摘要：
题意概述：给出一棵树，初始每个结点有不同的颜色。现在支持三种操作：1.把某个结点的颜色改成一个之前都没有出现过的颜色，并将这个点到当前树根路径上的所有点全部改成这个颜色；2.改变当前的树根到另外一个点，并对原来的树根进行一次操作1；3.把询问当前形态的树中对一个点的子树中所有点进行操作1的平均代价（操作1代价的计算方式：这个点到当前树根路径上的不同颜色数量）。
N<=100000,M<=100000. 阅读全文
摘要：
题意概述：给出N个点，一开始不连通，M次操作，删边加边，保证图是一个森林，询问两点连通性。
N<=10000,M<=200000.
实际上我就是想来放个LCT板子。。。。。。 阅读全文
摘要：
题意概述：给出一张N点的DAG（从1可以到达所有的点），点1的入度为0。现在加一条原图没有的边，问有多少种方案可使这张图变成一棵以1为根的有向树（即每个点的父亲指向自己）。
N<=100000,M<=min(200000,N(N-1)/2). 阅读全文
摘要：
题意概述：给出一颗N点的树，保证树上所有点的度不超过3，树上每个点有权值，每条边有权值，现在有Q组询问，每组给出信息u,L,R，问点权在区间[L,R]的点到点u的距离和为多少。强制在线。
N<=150000,Q<=200000. 阅读全文
摘要：
这题是真的玄妙ORZ 阅读全文
摘要：
题意概述：
给出一张N点M边的最小生成树，其中每条边的长度为[0,1]的实数，求最小生成树中最大边的期望大小是多少。
N<=10,M<=N(N-1)/2.
由于本人实在太弱所以细节会描述的比较多。 阅读全文
摘要：
记得当时第一次摸这个题的时候做了一个星期没有做出来？（一生之敌系列）
。。题意概述就不写了。。。（实际上可以不用并查集，可并堆高度平均logn，2s时限堆里面乱搞一下也不会TL，但是还是比较喜欢并查集。。） 阅读全文
摘要：
题意概述：
给出一个长度为N的序列和M组询问，问假设把某个位置的值改成另一个给出的值之后，序列的最长上升子序列的长度。
N,M<=400000. 阅读全文
摘要：
题意概述：
给出一棵N个结点的树，然后有M个居民分散在这棵树的结点上（允许某个结点没有居民）。现在给出一些询问形如u,v,a，定义k=min(x,a)，其中x表示的是u->v路径上的居民数量。将所有路径上的居民编号升序排列之后得到序列p1,p2,...,px，要求对于每一组询问，输出k,p1,p2,...,pk。
N,M,Q<=10^5,1<=a<=10. 阅读全文
摘要：
题意概述：
对于一个数字的荒谬程度定义如下：删除其所有的后缀0，然后得到的数字长度为a，如果最后一个数字是5，荒谬程度为2*a-1，否则荒谬程度为2*a
现给出一些区间[L,R],询问区间内荒谬程度最小的价格。如果有多个，给出最低的那个。
T<=100，1<=L,R<=10^9 阅读全文