题目概述CF1527B解题报告我来翻译题解啦！由于不是回文串的时候才能进行操作2，所以我们可以认为操作2是执行一次“啥都不干”。如果 $s$ 是回文串（B1）：如果 $n$ 是偶数：Bob必胜，...

题目概述CF GYM103049A解题报告物品体积小，背包容量大的题，我们可以采用大范围贪心，小范围DP的办法。

题目概述CF1139D解题报告这是2021天梯赛L3-3的弱化版，吉老师加强版又要杜教筛又要快速乘，懒得写了XD。直接推式子（ $1\over n$ 是长度为 $1$ 的情况，需要单独处理）：$...

题目概述CF GYM 102978B解题报告不难发现 $0$ 和 $1$ 执行and和or操作时，相当于把其中一个元素删掉了。而 $00$ 之间或者 $11$ 之间执行and和or操作时，也可以...

题目概述CF1499E解题报告这道题想法不难，但是实现的时候很注重细节。首先我们考虑DP $f_{i,j,0/1}$ 表示第一个字符串取到了 $i$ ，第二个字符串取到了 $j$ ，且最后一个取...

题目概述CF1491H解题报告这么诡异的操作，考虑分块。每个元素记录 $last_i$ 表示 $i$ 往前跳，最后一个没有跳出 $i$ 所在块的位置。查询的时候，先将 $x$ 和 $y$ 跳到 ...

题目概述EOJ4120解题报告本题难点就在于快速选出海拔 $\le L$ 的连通块，可以利用Kruskal重构树：网格按照海拔从小到大考虑对于 $(x,y)$ ，向相邻海拔低的网格连边，注意连边...

题目概述CF1479B1 & CF1479B2解题报告在本算法下，B1和B2其实没有很大区别，所以下面仅讨论最小值。定义 $f_{i,0/1,x}$ 表示 $i$ 放了 $0/1$ 颜色，并且另...

题目概述CF1479A解题报告如果 $a_i<a_{i+1}$ 则称 $i$ 为上点，否则称 $i$ 为下点。首先如果 $1$ 是上点，或者 $n-1$ 是下点，那么 $1$ 或 $n-1...

题目概述CF1477C解题报告呜呜呜，几何学太差了，根本不会。三角形大边对大角，所以最小边一定是锐角。随便选一个点开始走，每次选距离最远的，那么夹角一定是锐角。示例程序#include<c...