摘要：
auto seed = std::chrono::system_clock::now().time_since_epoch().count(); std::mt19937 rnd(seed); template<typename T> T rd(T l, T r) { return std::uni 阅读全文
摘要：
默认 \(n,m,q,\sum |S|\) 同阶。 大小 \(<\sqrt n\) 的称为小集合，\(>\sqrt n\) 的称为大集合，其中大集合的个数不超过 \(\sqrt n\) 个。 可以提前 \(\mathcal{O}(n\sqrt n)\) 地预处理出与其他所有集合之间有多少重复的元素， 阅读全文
摘要：
从底向上考虑，如果当前节点 \(u\) 需要 \(x\) 块钱，它的兄弟（拥有相同父亲的其他节点）为 \(v\)，那么它的父亲需要 \(x+\sum \min(size_v,x)\) 块钱才能保证 \(u\) 拿到 \(x\) 块钱，其中 \(size_v\) 是 \(v\) 的子树点权和。 对于每 阅读全文
摘要：
原来联赛是考数论的......好像很多的结论没有给证明。 阅读全文
摘要：
2023.1.30 upd：因为忘了 slope trick 想再学学，重新看了一下这个题解，发现是~~完全的~~误人子弟。只是一个很低的角度的理解方法，还是学习zxy的教程 感觉十分厉害的题，记录一下（ 有个很显然的 $\mathcal{O}(n\max a)$ 的 dp，设 $f_{i,j}$ 阅读全文
摘要：
评分2400+，通过人数从大到小排序。 A：想出正解并且完成代码； B：想出正解未完成代码； C：未想出正解但完成代码； D：未想出正解未完成代码。 开始刷的时候没有保存网页，刷着刷着，题目通过人数更新，就都乱了。 342E C 点分树板子 假如能维护 \(c_x\) 为 \(x\) 子树内离 \( 阅读全文