nullptr-qwq

摘要： https://uoj.ac/problem/76 详细揭秘智力障碍如何通过这个题。 考虑固定一个黑点集合 \(X\) 时如何统计答案：设 \(u\) 的出边集合为 \(out(u)\)，在当前时刻（经过前面的时刻都是没有结束的）持有若干 \((S_i,T_i)\) 表示集合 \(S_i\) 中有至 阅读全文

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

摘要： A \(n=2,3,5\) 无解。手动构造 \(n=1,6,8\) 然后可以递推 \(n\to n+3\) 的解：将最小值变成 \(4\) 个 \(2x\)。 时间复杂度 \(\mathcal O(n\log n)\)。 B 由树上邻项交换的相关结论以及打表可以发现合法置换的充要条件是置换环数量为 阅读全文

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

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

摘要： 逆元本身的数值没有什么性质，因此应尽量规避对于分母真实数值的考虑，因此先把分母固定掉。考虑找到一组数列 \(\{g_i\}\)，长度为 \(m\)，使得 \(g_i\) 两两互质，令 \(L=\prod g_i\)，要求 \(L\ge p\)。考虑对于 \(g_i\to g_i\times 2^k\ 阅读全文

摘要： 将求答案的点作为树根，总方案数是 \((n-1)!2^{n-1}\)。固定删除顺序时，按照时间从小到大加边，如果加边后这个连通块不含根，那么贡献为 \(2\)，否则必须将方向指向根。总贡献即 \(2^c\)。考虑含根连通块拓展的过程，拼上一个新的大小为 \(k\) 的连通块，内部有 \(k-1\) 阅读全文

摘要： 考虑 \(a\) 能否生成 \(b\)。先执行分裂，分成若干极小不可再次分割的连续段，满足 \(S(a[l:r])=S(b[l:r])\)。接下来考虑每个连续段，如果退化到单点显然不用管，否则考虑 \(\min,\max\) 的相对关系，如果没有改变就寄了，否则一定要交换，然后进一步分割下去。 令 阅读全文

摘要： 题中给的是 AC 自动机的前半部分，那么建 fail 树，所有合法的 \(x\) 就是 \(u\) 在 fail 树上的祖先节点。 考虑 \(s_{a_i}=c_i\) 的限制在这些串的体现：\(s_x\) 的 \(a_i\) 位置相当于 \(s_u\) 的 \(|s_u|-|s_x|+a_i\) 阅读全文

摘要： Solution Set #12 2025.11.14 837. CF1774G（容斥，倍增，抵消贡献） 显然要将奇偶放在一起分析。考虑容斥点集 \(S\) 必须不被覆盖，若一个区间没有覆盖 \(S\) 中的点，那么可选可不选，进而会对 \(f(l,r),g(l,r)\) 造成相同的贡献，这样贡献为 阅读全文