摘要：这篇文章主要是写给我自己看的 noip和报送生考试都炸了，错误是花样百出，主要是细节上的小毛病而导致的 这里我给自己规定一些写代码规范和考试建议: 主要就是这些问题，接下来我也会继续补充 阅读全文

摘要：我们可以设 $ 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 阅读全文

摘要：一看到这道题，就想到了某次小生成树 一般对于无向图且不是树的情况，求路径经过边的最小(最大)值且不考虑路径总长，通常考虑最小(最大)生成树 由于求尽量通过边，最大生成树即可 很愉快的，问题转换成了如何求树上两点间的边权最小值。 对于树上路径问题，我们通常考虑倍增或树剖 ~~(但我太菜了，不会树剖)所 阅读全文

摘要：各种各样的模版，一个代码解决 （施工中，尚未完工） #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; #define ll long 阅读全文