Cat.Tom

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #Melborp Elcissalc#

题目大意解析因为是数组之和是k的倍数，所以我们在运算时可以对k进行取余减小数字大小，这并不影响结果。然后我们来思考，如果我们直接求[0,P]的优美度那必定要超时，所以这里很容易想到前缀和差分之类的我们这里 preipre_iprei=(aia_iai+prei−1pre_{i−1}pr...

C++ 前缀和

2022-08-09

4 360

题解 | #Constructive Problems Never Die#

题目描述就是输出的数组里面pip_ipi !=aia_iai 解析因为区间需要用1~n的数字来填，所以这里我们直接开一个1~n的数组再去填上给的坑。我们可以直接用数组填上坑，这里大家可能有疑问，直接放不会影响到后面的结果吗？回答是：肯定的。所以我们当判到后面无法存放的时候，我们可以与前...

C++

2022-08-08

4 689

题解 | #Jobs (Hard Version)#

题目描述这道题的意思和D题Jobs (Easy Version)大致是一致的，但它之所以称为 hard 是因为的他变量的取值大，即D题擦边过的那些基本不靠谱，下面是中文翻译：分析一波他要求的是满足公司工作要求得到offer的总数，再进行一段迷惑操作。如果我们按一个个对比3个值，那怎么看都是...

C++

2022-08-03

1 416

题解 | #Don't Starve#

题目描述在二维平面上，有n（1<=n<=2000）个位置有食物。从原点出发，每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个食物的点后，该点的食物就会刷新。并且每次的移动距离必须严格下降。求最多可以收集到多少食物。胡乱分析我们将题目看作是一些海...

C++

2022-08-02

3 222

题解 | #Birds in the tree#

题目描述给定包含n个节点的树，每个节点具有颜色0或颜色1。求其有多少连通子图，满足度数为1的节点颜色相同。解析因为是连通数，且是计数。这里暴力明显不行所以首选dp。样例下图：不难看出是树状dp。所以我们这里可以考虑DPx,c(x为当前节点，c为x的01取值) 拿样例来说：根节点1有 Son...

C++

2022-08-02

4 295

题解 | #Particle Arts#

首先这道题的中文意思下面是题目给的公式（看不懂也没关系）输入描述第一行包含一个整数 n (2≤n≤10^15) 表示粒子的个数。第二行包括n个整数 a1,a2...an(0≤ai<2^15）表示第i个粒子所携带的能量。输出描述为一个不可化简的分数形式a/b(b>0)要确...

C++ 数学

2022-07-31

2 286