nullptr-qwq

摘要： 又难写又慢的做法。 按照值从小往大填，显然能填 \(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 也是神了。 阅读全文

摘要： 考虑判定 \(G_1,G_2\) 等价，容易想到消环的过程中，最大边权对应的边必须一样，判定的充要条件就是所有点简单s环，最大边权的边相同。仙人掌启示我们考虑点双，仙人掌告诉我们一个点双中会有若干边等价，但是你肤浅了，因为你考虑改成一个 \(m\) 元不等式组，列一下容易发现限制是一棵树。比如考虑 阅读全文