xiaozi-qwq

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

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

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

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

摘要： #51 P11363 题目传送门 约定可以作为起始边的边为关键边。 考虑 \(k=1\) 怎么做。 考虑每一个点 \(u\)，以它为端点的边中第一个被访问的边是确定的（离起始边最近的那一条），之后剩下的边就可以任意排序，于是记 \(i\) 号点度数为 \(d_i\)。于是答案就是 \(\prod(d 阅读全文

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

摘要： A 略。 B 略。 C 小学数学。 D 首先，我们可以维护一个矩形区域，如果它被切开了，就重新计算两个矩形的数据。连通块就暴力判断两个矩形区域是否连通即可。 E 当询问区间是空集时答案是简单的。 考虑询问区间非空时，其等价于：将小于 \(l\) 的数改为 \(l\)，将大于 \(r\) 的数改为 \ 阅读全文

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

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

摘要： #41 P14461 题目传送门 首先，我们注意到原 \(F,G\) 的转移是相对独立的，于是我们分开讨论。我们先手玩一下，看随着变换过程，\(f_i\) 怎么变。 然后发现第 \(k\) 项都形如 \(\prod \limits_{j=1}^k(i+j)\times f_{i+k}\)。 然后，我 阅读全文