nullptr-qwq

摘要： 考虑 \(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 阅读全文

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

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

摘要： 对于一个数列，最大独立集的下界是和的一半，可以取奇数和与偶数和中较大的一方达到这个下界。因此坏数列的必要条件是奇数和等于偶数和。 从调整的角度，可以发现 \(a_1\leq a_2\)，否则偶数集合可以把 \(2\) 调成 \(1\)。\(n=5\) 要考虑 ACE 调成 BE 不优，变化量是 \( 阅读全文

摘要： 考虑全局先对 \(c_1\) 取 \(\min\)，中间执行了一些操作 \(1\)，再对 \(c_2\) 全局取 \(\min\)，如果 \(c_1\ge c_2\) 那么 \(c_1\) 就是无效操作。那么操作 \(2\) 中可以选出必须包含全局 \(\min\) 的一些 \(c\)，记为集合 \ 阅读全文

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