Starrykiller

摘要： P1352 没有上司的舞会 对于有根树 \(T\)，求其最大权独立集。\(n\leq 6\times 10^3\)。 设 \(f[i,0/1]\) 为选中/不选中 \(i\) 的最大收益。我们有 \[f[u,0]=\sum_{v\in \mathrm{son}(u)}\max(f[v,0],f[v, 阅读全文

摘要： “数论所生，繁华之地。” —— 一径入繁华 在未特殊指出的前提下，字母均代表正整数。 持续补充中，如果有任何问题或者想要交流，欢迎联系我。 Upd on 2024/9/20：完善了一些内容。 数论分块 引理 1 \[\left\lfloor\frac{a}{bc}\right\rfloor=\lef 阅读全文