摘要：
Blue and Red Tree题解 首先，我们很容易发现在两棵树上连接相同的点的边无需删去。 接着，首先删那条边？ 我们把红树上不与蓝树重合的边看作覆盖蓝树边的路径， 那么，我们首先删除被红树边覆盖多次的边么？ 肯定不行，删除这条边后，就不存在构成其他覆盖这条蓝边的红边所需的蓝边链了。 所以，我 阅读全文
摘要：
LCA题解 神奇化简题，谁看得出这是树剖。 首先，$lca$的祖宗对$lca$都有贡献，我们不妨将$0$到$lca$路径的权值都加$1$，则$lca$的$deep$就为$0$到$lca$的路径权值和 则$\sum_{i=l}^{r}deep[lca_{i}]=\sum_{i=l}^{r}\sum_{ 阅读全文
摘要：
序列分割题解 看上去是区间$DP$题，实则不然： 毕竟区间$DP$ $O(n^3)$的复杂度难以优化， 那么，我们是不是可以想到， 每一块的贡献是否与切割顺序无关？ 证明一下： 假设区间$[l_{1},r_{3}]$,被分割为$[l_{1},r_{1}],[l_{2},r_{2}],[l_{3},r 阅读全文
摘要：
征途题解 恶心题。~~我太弱了~~ 回到正题， $v^2=\frac{\sum_{i=1}^m(v_{i} \bar{v})^2}{m}$ $v^2 m^2=m \sum_{i=1}^m(v_{i} \bar{v})^2$ 将每个式子拆开： $m (v_{i} \bar{v})^2$ $m ({v_ 阅读全文
摘要：
特别行动队题解 ~~刷水题什么的最愉快了。~~ 题意十分明了，就是选出一种分配方案将士兵分为若干组，使修正后的战斗力最大。 我们先可以写出暴力dp转移： 设$f[n]$为将前$i$个士兵分组，且第$i$个士兵为最后一组最后一个的最大战斗力。 $f[i]=max_{j=1}^{j define ll 阅读全文