Blog
I use blog to record something.
woj3205 送礼物
题面 作为惩罚，GY被遣送去帮助某神牛给女生送礼物(GY：貌似是个好差事)但是在GY看到礼物之后，他就不这么认为了。某神牛有N个礼物，且异常沉重，但是GY的力气也异常的大(-_-b)，他一次可以搬动重量和在w(w<=2^31-1...
unknown title
# include <iostream> # include <cstdio> using namespace std; const int MAXN = 100010; int a[MAXN]; int ro...
DFS序
DFS序 dfs序比较重要的性质：一棵子树的所有节点在dfs序里是连续一段，主要就是利用这个性质来解题。 跑出dfs序，然后数据结构维护 经典问题 T1单点修改，子树查询 对某个点X权值加上一个数W，查询某个子树X里所有点权值和 解：...
woj4376 种树
题面 有一个N个点M条边的无向图，每次选择一个点，并删除该点及其相邻的边，如果变成了一棵树，这这个点就是我们需要的。请找出满足条件的可能的点。 输入 第一行2个正整数N,M，表示N个点M条边，保证N>=2 接下来M行，每行2个整...
Splay
Splay Splay可牛逼了，可以处理区间问题 splay说白了就是转着玩。每个点轮流转到根节点 文艺平衡树 # include <iostream> # include <cstdio> using nam...
luogu P2943 [USACO09MAR]清理Cleaning Up
题面 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不和谐度为：若这段里有k个不同的数，那不和谐度为k*...