nullptr-qwq

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

摘要： 逆元本身的数值没有什么性质，因此应尽量规避对于分母真实数值的考虑，因此先把分母固定掉。考虑找到一组数列 \(\{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)\) 造成相同的贡献，这样贡献为 阅读全文

摘要： 又难写又慢的做法。 按照值从小往大填，显然能填 \(1\) 的一定是当前树上，子树中没有别的 \(0\) 的 \(a_u=0\) 的 \(u\)，将其加入备选队列 \(q\)。每次取出 \(u\)，对子树内所有未删除的点 \(v\) 的 \(a_v\to a_v-1\)。用一个重构图 \(G\) 来 阅读全文

摘要： Solution Set #11 2025.10.21 开始。 769. qoj10156（状压） \(r,c\leq 4\) 是 [SD 集训 2025 Round1] D1T1，这个题保证了 \(r|n,c|m\) 所以可以做到更好。 这个限制是相对比较强的，差分一下有 \(a_{i+r,j+c 阅读全文

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

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