摘要：
完整的阅读体验 [button color="info" icon="" url="https://www.luogu.com.cn/problem/P5008" type=""]P5008 [yLOI2018] 锦鲤抄[/button] 题意：\(n\) 个点 \(m\) 条边的有向图，带点权，每 阅读全文
摘要：
更好的阅读体验 序列上的简单分治操作很好写，每次找一个中间点 mid=(l+r)/2，然后分别处理左右区间再合并答案，但是在树上我们不能简单的取到一棵树的中点，所以就有了这两种方法来在树上进行分治。 点分治 每次的中点选择子树的重心，即让分出的两棵子树 \(size\) 的最大值最小，这样分治就会尽 阅读全文
摘要：
更好的阅读体验 纪念一下过的第一道交互类型的题目。 题目Link 题意：\(n\) 个点 \(m\) 条边的无向图，\(q\) 组询问 \((x,y)\) ，问从 \(x,y\) 分别走到对方，让路径上边权的最大值最小，要求两条路径不完全重合。 各个子任务真的都多少指向了正解吧。。 \(Q\leq 阅读全文
摘要：
更好的阅读体验 P6623 [省选联考 2020 A 卷] 树 给定一棵树上每个结点的权值 \(v_i\) ，定义 \(val_u\) 为 \(u\) 的子树（含 \(u\) ）内的结点 \(c_i\) 的 \(v_{c_i}+d(c_i,u)\) 的异或和。求 \(\sum\limits_{i=1 阅读全文