nullptr-qwq

摘要： 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\)，记为集合 \ 阅读全文

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

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

摘要： 被校线卡出 d 也是神了。 阅读全文