摘要：
CF1408G 模拟赛 T2。 思路 从小到大加边，用并查集维护，记录当前联通块的点数 \(siz_i\) 和边数 \(num_i\)。如果 \(num_i=\frac{siz_i\times (siz_i-1)}{2}\) 说明当前联通块是一个合法的组。但是不好计数。 手玩发现，对于任意两个合法的 阅读全文
摘要：
CF1329D 思路 转换题意。对于 \(s_i=s_{i+1}\) 的 \(i\)，加入 \(a\)，\(a\) 长为 \(m\)。 发现可行的 \(s\) 上操作对应 \(a\) 上： \(a\) 上删 \(a_i,a_{i+1}\)，其中 \(a_i\neq a_{i+1}\)，\(s\) 上 阅读全文
摘要：
CF1286E 思路 维护当前 border 集合和答案。从 \(i-1\) 的合法集合过来。对于集合中的区间 \([1,x]\)，如果 \(s_{x+1}\ne s_i\) 则删去，否则拓展为 \([1,x+1]\)。如果 \(s_i=s_1\) 则加入 \([1,1]\)。一共最多 \(O(n) 阅读全文
摘要：
CF1237H CF1237H 思路 构造方法。 因为是对偶数位操作，有一个巧妙的转化：将每两位和为一位。令 \(00\) 为 \(0\)， \(01\) 为 \(1\)， \(10\) 为 \(2\)， \(11\) 为 \(3\)。其中 \(1\) 翻转得到 \(2\)，\(2\) 翻转得到 \ 阅读全文
摘要：
CF1218A 模拟赛一车贪心水过去了除了我。 思路 是基环树。先考虑树。如果从一个点开始，定为根，\(ans=\sum siz_u\)。换根 dp 即可。 把环找出来，考虑在环上点 \(u\) 的子树中开始染色的答案。染色的方式是大致是从子树的叶子开始向上。对 \(u\) 的每个非环上儿子做树的 阅读全文
摘要：
CF1034A 思路 先对 \(a_i\) 求 \(\operatorname{gcd}\)。\(g\) 表示数组的 \(\operatorname{gcd}\)。 每个 \(a_i\) 除以 \(g\)。要找出一个质数，使得有最多的除以 \(g\) 后的 \(a_i\) 整除该质数。对 \(a_i 阅读全文
摘要：
CF924F 思路 对于一个数字做背包，\(f_i\) 表示当前位能不能凑出 \(i\)。\(f_i\to f_{\mid i-v\mid}\)，\(f_i\to f_{i+v}\)。答案一定在 \([0,9]\) 中，发现大于 \(72\) 的背包不优。 当做 \(18\) 位时，这个背包状态有 阅读全文
摘要：
CF875C 思路 显然，满足 \(S_{i-1}\leq S_i\) 即可使整体升序。对于每个 \(S_{i-1}\leq S_i\)，都需要满足一些限制，只要所有限制前后不矛盾，则输出是。 分析 \(S_{i-1}\leq S_i\)。枚举位置 \(j\) 为第一个两者不等的位置，有几种情况： 阅读全文
摘要：
CF570E 这题是 P3126 加强版。 思路 要走成回文的路径，即从左上角 \((1,1)\) 开始向右下和右下角 \((n,n)\) 开始向左上，走至相字母字母都相同。dp 计数。 设 \(dp_{i,j,jj,k,kk}\) 表示走了 \(i\) 步后，从左上走到 \((j,jj)\) ，从 阅读全文