[计数]Codeforces1428F【Fruit Sequences】题解
题目概述CF1428F解题报告不是很难，但是要考虑的周全一些。对于一块连续的 $1$（假设区间是 $[L,R]$ ），我们枚举 $[L,i](i>L)$ 和 $[j,R](j<R)$...
[贪心+堆]Codeforces1428E【Carrots for Rabbits】题解
题目概述CF1428E解题报告这就是换了皮的贪心+堆套路题，但是我不会QAQ。设 $Count(x,k)$ 表示 $x$ 分成 $k$ 堆的最少时间，显然是分成 $k-x\bmod k$ 个 $...
[思维+最大生成树]Codeforces1408E【Avoid Rainbow Cycles】题解
题目概述CF1408E解题报告呜呜呜，这就是个沙雕题，但是我不会。如果多个集合之间的边组成了环说明就有彩虹路，但是显然我们不可能把一个集合中的所有边建出来。考虑建辅助点，自然而然我们想到对于每个...
[思维+构造+倍增+exgcd]Codeforces1427E【Xum】题解
题目概述CF1427E解题报告神仙构造题，我又来翻译题解啦QAQ！如果 $(x,y)=1$ ，根据裴蜀定理，一定能求出两个正整数 $a$ 和 $b$ 使得 $ax-by=1$ ，而且如果 $ax...
[离线+并查集按秩合并+平衡树启发式合并]Codeforces1417F【Graph and Queries】题解
题目概述CF1417F解题报告超级套路题……任意无向图删边是很麻烦的，所以肯定考虑离线转换成加边然后回退。加边就可以利用并查集来进行合并，考虑用set维护一个块的最大值，并查集合并的时候set启...
[构造]Codeforces1427D【Unshuffling a Deck】题解
题目概述CF1427D解题报告题目中疯狂暗示你做 $n$ 次，往这方面考虑就行了。假如我们现在已经有了连续的 $1,2,3,\cdots,k$ ，我们想要把 $k+1$ 加到 $k$ 后面一个，...
[DP]Codeforces1427C【The Hard Work of Paparazzi】题解
题目概述CF1427C解题报告我又被傻子题干翻了😭，首先 $O(n^2)$ DP非常好想，需要优化。由于保证了 $t_i<t_{i+1}$ ，所以当 $j+2(r-1)\le i$ 时，$...
[思维+贪心+最短路]Codeforces1407E【Egor in the Republic of Dagestan】题解
题目概述CF1407E解题报告这题好妙啊……如果正着做，那么一个城市的颜色决定了好多边，但是倒着做的话，一条边决定了一座城市的颜色，明显好考虑了很多。从 $n$ 出发做最短路，记录 $dis_{...
[倍增]Codeforces1408F【Two Different】题解
题目概述CF1408F解题报告我们可以把 $2$ 个不同的变成相同的，$4$ 个不同的先变成 $2$ 个不同的，再变成相同的。以此类推，$2^k$ 个不同的可以变成相同的，需要的次数是 $O(2...
[离线+线段树]Codeforces1405E【Fixed Point Removal】题解
题目概述CF1405E解题报告显然有贪心：当有多个可以删除的元素同时存在时，先删除后面的，因为删后面的不影响前面。既然如此，我们从左往右考虑一个位置能否被删除。对于一个位置 $i$ ，如果前面已...
