摘要：
[JSOI2018]防御网络 考虑算每条边的贡献，对于一条割边，设其两侧的大小分别为 $siz$ 和 $n-siz$ ，那么它会出现在 $(2^{siz}-1)(2^{n-siz}-1)$ 种方案中。 对于在环上的边，考虑对整个环来算，如果在这个环上一共有 $k$ 棵子树中有点被选中，那么这 $k$ 阅读全文
摘要：
[ARC119F] AtCoder Express 3 [ARC117F] Gateau 考虑二分答案，对前缀和建差分约束 $\text{check}$ ，但是用 $\text{spfa}$ 判断负环是 $O(n^2)$ 的，妥妥地 $\text{TLE}$ 掉。仔细观察这张图，实际上它是很有规律的 阅读全文