摘要：
并不会这种构造题。 首先可以随意把一个叶子结点当作根，题目告诉了我们这样子不会改变答案。 然后我们考虑一个一个把叶子结点连到这一棵树里面去，对于每一个叶子结点，我们可以把它对答案的贡献看作它向根的连边的长度减去已经计算过的长度，相当于从一条已经连过的边拉出一条新的链把它连到树里面去，不容易发现只要对 阅读全文
摘要：
BZOJ3809，是权限题。 我永远喜欢莫队。 先莫队一下移下左右指针，然后用一个数据结构维护一下区间$[a, b]$中的颜色的值，跟着指针移动一起修改修改，每一次$query$的时候就相当于查询一下$[a, b]$中的和。 其实可以直接对颜色进行分块，维护一下块内的值以及每一个位置的答案，每一次修 阅读全文
摘要：
感觉这题可以模板化。 听说spfa死了，所以要练堆优化dijkstra。 首先对$x_{1},y_{1},x_{2},y_{2}$各跑一遍最短路，然后扫一遍所有边看看是不是同时在两个点的最短路里面，如果是的话就把这条边加到一张新图中去，因为最短路一定没有环，所以最后造出来的这张新图一定是一个$DAG 阅读全文