摘要：
考虑边权转点权，让边权满足其为相邻点权的异或和，操作变成交换两个点的点权。 随便钦定一个为根，设 $d_i$ 为初始时 $i$ 的点权，$f_i$ 是 $i$ 期望得到为多少。如果存在 $d,f$，满足它们是相同的集合，就有解。 注意到如果确定了一个点的点权，那么其他所有点权都能唯一的确定。 现在钦 阅读全文
posted @ 2021-10-12 16:12
do_while_true
阅读(74)
评论(0)
推荐(2)
摘要：
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 阅读全文
posted @ 2021-10-12 15:18
do_while_true
阅读(637)
评论(2)
推荐(2)
摘要：
默认 \(n,m,q,\sum |S|\) 同阶。 大小 \(<\sqrt n\) 的称为小集合，\(>\sqrt n\) 的称为大集合，其中大集合的个数不超过 \(\sqrt n\) 个。 可以提前 \(\mathcal{O}(n\sqrt n)\) 地预处理出与其他所有集合之间有多少重复的元素， 阅读全文
posted @ 2021-10-08 19:08
do_while_true
阅读(49)
评论(0)
推荐(1)
摘要：
从底向上考虑，如果当前节点 \(u\) 需要 \(x\) 块钱，它的兄弟（拥有相同父亲的其他节点）为 \(v\)，那么它的父亲需要 \(x+\sum \min(size_v,x)\) 块钱才能保证 \(u\) 拿到 \(x\) 块钱，其中 \(size_v\) 是 \(v\) 的子树点权和。 对于每 阅读全文
posted @ 2021-10-06 20:45
do_while_true
阅读(76)
评论(0)
推荐(1)
摘要：
原来联赛是考数论的......好像很多的结论没有给证明。 阅读全文
posted @ 2021-10-06 20:41
do_while_true
阅读(198)
评论(3)
推荐(2)
摘要：
2023.1.30 upd：因为忘了 slope trick 想再学学，重新看了一下这个题解，发现是~~完全的~~误人子弟。只是一个很低的角度的理解方法，还是学习zxy的教程 感觉十分厉害的题，记录一下（ 有个很显然的 $\mathcal{O}(n\max a)$ 的 dp，设 $f_{i,j}$ 阅读全文
posted @ 2021-10-05 20:06
do_while_true
阅读(196)
评论(0)
推荐(2)
摘要：
评分2400+，通过人数从大到小排序。 A：想出正解并且完成代码； B：想出正解未完成代码； C：未想出正解但完成代码； D：未想出正解未完成代码。 开始刷的时候没有保存网页，刷着刷着，题目通过人数更新，就都乱了。 342E C 点分树板子 假如能维护 \(c_x\) 为 \(x\) 子树内离 \( 阅读全文
posted @ 2021-10-03 08:28
do_while_true
阅读(150)
评论(0)
推荐(2)
浙公网安备 33010602011771号