摘要：
入坑 PGF。 link 考虑 \(F(x),G(x)\) 分别表示 从起始状态到达最终状态 和 从最终状态到达最终状态 的 OGF，注意不一定是第一次到达。设 \(H(x)\) 表示从起始状态第一次到达最终状态的 OGF，那么有 \(H(x)F(x) = G(x)\) 即 \(H(x) = \df 阅读全文
摘要：
[CF1168D] Anagram Paths link 设 \(f_{u, i}\) 表示 \(u\) 子树中字符 \(i\) 至少需要出现的次数，那么 \(f_{u, i} = \max\limits_{v \in son(u)} f_{v, i}\)。整棵树合法当且仅当所有叶子深度相同，且对于 阅读全文
摘要：
2024 最后一场 CSP 模拟赛。 A 给定 \(x,k\)，求最小的 \(y\) 满足 \(y\ge x\) 且除了 \(k\) 个数位，其他数位均相同。 \(1\le n\le 10^{17}, \ 0\le k\le 1\) 暴力枚举。 B 给定 \(n\) 个三元组 \((a_1,b_1, 阅读全文
摘要：
A 一棵树，每次加入一条路径，或者查询一条给定路径包含的路径个数。 \(n,m,q\le 10^5\) 矩形加法，单调查询，三维偏序，cdq 分治。 B 一棵树，有 \(n+1\) 层，第 \(i\) 层有 \(i\) 个点。对于第 \(i(1\le i\le n)\) 层，点的编号分别为 \(\f 阅读全文
摘要：
#40 懒得写了，#41 题目质量过低。 A 有 \(n\) 张长度为 \(m\) 的纸条，每张纸条有 \(k_i\) 个位置有小写字母，其他位置透明。你需要合理从上到下排列这些纸条，使得最终在上方看到的字符串为 \(s\)，保证对于每个位置，至少一张纸条在该位置有一个字母。给出方案或无解。 \(1 阅读全文
摘要：
A 有 \(n\) 个木块和一个挡板，他们的初始位置分别为 \(a_1,a_2,\dots, a_n, P\)，满足这 \(n + 1\) 个数严格单调递增。有 \(q\) 次操作，每次： 给定 \(x\)，加入或删除位于 \(x\) 处的木块。 对于 \(i = 1...n - 1\)，把第 \( 阅读全文
摘要：
瓜粉肠。 A 题意：一张 \(n\times m\) 的网格，每个格子中有一个数 \(a_{i, j}\)。你在每个格子 \((i, j)\) 都放置了一个 L 型管道，使得其可以到达 \((i + 1, j), \ (i - 1, j)\) 中恰好一个格子，以及到达 \((i, j + 1), \ 阅读全文
摘要：
link 事实上这是 CSP模拟赛 #36 的 T4。 记 \(a_i,b_i\) 分别为前 \(i\) 个字符中 \(0\) 的个数对 \(n\) 取模后的值，\(1\) 的个数对 \(m\) 取模后的值。那么，记 \(k\) 为序列长度，合法的序列满足： \(\forall 1\le i < j 阅读全文
摘要：
A 题意：给定 \(n, a_{1\sim n}, b_{1\sim n}\)，两个点 \(i,j\) 之间有连边当且仅当 \(a_i - a_j\le i - j \le b_i - b_j\) 或 \(a_j - a_i\le j - i\le b_j - b_i\)，求图中连通块数量。 \(1 阅读全文
摘要：
link 假定 \(a_{1\sim n}\) 不对 \(n\) 取模，设最终状态为 \(b_{1\sim n}\)，令 \(S = \sum\limits_{i = 1} ^ n (b_i - a_i)\)，应满足以下条件： \(b_i \bmod n\) 两两不同 \(m | S\) \(\ma 阅读全文