摘要：
我们可以设 $ sum1[n]=a[1]+a[2]+\cdots+a[n] $ $ sum2[n]=a[1]^{2}+a[2]^{2}+\cdots+a[n]^{2} $ 那么我们就可以表示出方差了 方差公式展开： $ \frac {\sum_{i=1}^{n} (a[i] \overline{a} 阅读全文
摘要：
分层图的模版题 什么是分层图 分层图 可以理解为有多个平行的图 第i层表示用了i张免费卷后到达每个点的最短路 显然，可以在同层跑最短路，而低层可以到高层 这就满足了在不同层间无后效性的拓展 于是我们可以设状态 献上我丑陋的代码: include include include using names 阅读全文
摘要：
一看到这道题，就想到了某次小生成树 一般对于无向图且不是树的情况，求路径经过边的最小(最大)值且不考虑路径总长，通常考虑最小(最大)生成树 由于求尽量通过边，最大生成树即可 很愉快的，问题转换成了如何求树上两点间的边权最小值。 对于树上路径问题，我们通常考虑倍增或树剖 ~~(但我太菜了，不会树剖)所 阅读全文