xiaozi-qwq

摘要： #81 P11324 题目传送门 考前做到的一道清新树剖题。 考虑 \(x_i=1\) 的部分分。那么首先有固定贡献 \(c_x+c_y-dis(x,y)\)，因此只需要考虑 \(z\) 对答案的贡献。那么对于 \(x \rightarrow y\) 路径上的每一个点 \(u\)，考虑如果点 \(z 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 这里是对《杂题选做》系列里的题目的分类，根据笔者主观判断依据每题最关键内容进行分类。 dp、计数 01 CF1566 贡献延迟计算 04 P9499 Slope Trick 做闵可夫斯基和 06 P5904 长链剖分优化dp 07 P9339 Hall定理刻画限制 08 CF1481F 合并同 阅读全文

摘要： #71 P14599/CF1093F 题目传送门 正着计数太难，考虑容斥掉非法情况。 定义 \(f_i\) 表示到 \(i\) 位置的合法方案数。考虑怎么从 \(i-1\) 转移到 \(i\)。 \(f_{i-1}\) 的转移是简单的，剩下的就是对 \([i-len+1,i]\) 这一段内进行分类讨 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： #61 CF1927G 题目传送门 观察：每一次操作都可以转化为一次对已覆盖区间的扩展。 因此定义 \(f_{i,j}\) 表示已经考虑了前 \(i\) 个道具的使用情况，并且已经覆盖了 \([1,j]\) 的最小操作次数，第 \(i\) 个道具可以覆盖的范围是 \([L_i,R_i]\)，对转移进 阅读全文

摘要： A 略。 B 略。 C 提取极长同色段。 D 考虑一个数在作为操作时的第一个数和第二个数时对余数的贡献。 E 先判掉 \(X\) 或 \(Y\) 中有重复元素的情况。 因为限制和最大值有关，考虑倒序填入每一个数 \(i\)。接下来分类讨论： 如果 \(i\) 在 \(X\) 和 \(Y\) 中都出现 阅读全文

该文被密码保护。 阅读全文