摘要：
一.闲话 检查n久，发现数组开小，难受至极qwq 本题解的做法较大佬做法比较复杂，不过好处在于， 时空复杂度与 $a_i$ 的大小无关qwq 二.题解 读题，发现题目要求有多少对区间满足两个不重叠非空区间异或和为0 因为有个众人皆知的东西： 两个数异或和为0，当且仅当两个数大小相 阅读全文
摘要：
一.题解 这道题又是一道换根dp板子题，代码结构与 "Accumulation Degree" 这道题基本一致，唯一不同的就是转移了【不过转移的时候，因为方程的原因不需要特殊考虑叶节点】 我们先套路的设$dp[i]$ 表示以 $i$ 为根的子树中 ， 所有点的深度和 ，现在，我们来想想转移。 阅读全文
摘要：
换根dp板子题 ，首先，我们要想想如果根为1时，1的答案 我们设$dp[i]$表示以$i$为根子树的中，若$i$有无限流量，i点能往下流的最大流量。 我们不难推出式子$dp[i]=\sum_{v\in son(i)}min(dp[v],w(u v))$ 意义就是，我们知道一个儿子v可以向下流的最大流 阅读全文