摘要：
https://www.luogu.com.cn/problem/AT4119 你说原来那个题面蛮好的你换了它干什么你告诉我 截一张qiuly神仙的翻译 换汤不换药啊 设$f[i]$表示钦定$i$种酱不合法的方案数，直接拿$ANS=\sum\limits_{i=0}n \binom{n}{i} (- 阅读全文
摘要：
https://codeforces.com/gym/102331/problem/F 学到许多 首先有个显然的性质，假设一条边两边的权值和分别是$x,y$，这条边的要求是$S$ 由$x+y \ge S$ 可以得到 \(x \ge \frac{S}{2} \ \ or \ \ y \ge \frac 阅读全文
摘要：
https://www.luogu.com.cn/problem/P7603 和gym 102331 F. Fast Spanning Tree 这题一样的套路 把监控事件的$y$平均分配到每个管辖的区域里，作为其中一个阈值限制，然后每次加的时候如果有一个点碰到阈值就暴力把剩下的重新分配。 假设管辖 阅读全文