ICPC_南京站签到题很顺利，奇数偶数分开考虑就行。
C题是离散一下，然后BFS一下也行。
K题是平面几何，还好没有二分，赛后听说二分的队伍都被卡死了，精度明显不够。
初中数学，告诉你一个三角形，和一个点，首先要判断一下那个点是不是在三角形的边上。然后让你再找一个点把三角形分成成两半，另外那个点也必须是在三角形上的。真的不复杂，可是当时有点怕，公式都是现场推的。
H题推了好久，太容易绕晕了。那个NO的条件推导出了，也和最后想的一样，其实YES赛后想想也挺简单的，有个样例1 0 0要特判。感觉很奇妙，旁边的队因为这个wa了四次，最后激动的还说了这个样例。
J题是二分图最大匹配，可是我们用贪...
计蒜客信息学普及组赛前模拟 #1
偏简单
A 爬山题目：
（签到）
代码：
1234567891011121314151617181920#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int N = 5e5 + 5;int a[N], n;int ans;int main(){ scanf("%d", &n); for(int i = 1; i <= n;...
计蒜客信息学国庆普及组模拟赛
题目质量真的可以
A 元音题目：
输出元音个数（签到）
代码：
123456789101112131415161718#include <iostream>#include <cstring>#include <string>#include <cstdio>using namespace std;string s;int ans;int main(){ cin >> s; for(int i = 0; i < s.size(); i++){ i...
HDU-3966树链剖分（点权）题目：
略略略
解题思路：
树链剖分裸题
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212...
这是一条有图片的blog已经过去了几天，总结一下。
被签到题卡死。240左右的队伍，结果近40支队伍爆零。想明白了很简单，一个从小到大排序，另外一个从大到小排序即可。最后半小时才写出来，而且当时错了好几发，所以不太敢交。
树上求一条链的那题我想复杂了，树链剖分搞不出来，其实只要dfs搜子树就行。点分治套板子也许（这个还不会）。
开局一片雷击，太可怕了。还好学弟花了两个小时一发就AC。
赛后想想我们时间控制太差了，还有一题BFS三维空间最短距离也没时间写。树状数组那题知道是lowbit操作，树高度最多60，也是可以操作的。
这个铜拿的太惊险了，还好封榜后大家很拼，稳住了心态。感谢队友。
9月提高组模拟赛题三
越写越好玩，不得不佩服出题人！！！官方题解写得特别用心！！！
set维护树上问题题目：
给定一棵初始有 n 个点的有根树，点编号为 1 … n，其中 1 是树根，每个点有权值 ai。
对于每个点 u，设其他既不是 u 的父节点，也不是 u 的子节点构成的集合为 E，集合中的点按权值从小到大排序，求相邻两项的绝对值的最大值。如果集合 E 的点小于等于 2，直接输出 -1.
输入格式:
第一行一个正整数 n，表示树上节点的数量。
第二行 n 个正整数，第 i 个正整数表示 ai。
接下来的 n - 1 行，每行两个整数 u 和 v，表示编号为 u 的点和编号为 v 的...
A Simple Stone Game
比赛时疯狂写错，赛后发现一开始就漏判一个条件，还是得好好读题。
HDU 6237题目：
给你 n 个数，每一次移动可以在一个数上+1，另外一个数上 -1。问最小移动几次使得他们有一个大于1的公因子。把 0 看成任意数的倍数。
解题思路：
把这 n 个数的总和sum计算出来，最后的公因子一定是这个sum的质因子。素数筛打一个表就行。
枚举所有sum的质因子，每个数对这个质因子取模，排序。接下来简单的贪心，把小的往最后移动就行，更新答案。
注意sum没有质因子的情况。然后就是把所有数移动到一起。答案就是 sum - 最大的数。
代码：
12345...
Codeforces Round #589 (Div. 2) D
比赛时以为点的度数搞搞就行，然后wa了。
Complete Tripartite题目：
一张图 n 个点，m 条边。问是否能把点分成三个集合，每个集合不为空，每个集合内部的点之间不能有连边，一个点必须与其他不在该集合的所有点要有连边。
解题思路：
首先分成三个集合。可以把与 1 号点没有连边的点分成集合E1，然后挑一个不在E1中的点，把与其没有连边的点分成集合E2，剩下的点分成E3。这三个集合不能为空。最后判断一个点必须与其他不在该集合的所有点要有连边这个条件即可。
代码：
12345678910111213141516...
树链剖分专题
这该死的OI题，常数卡那么紧，没有O2死活过不了64%的数据点，一直T。不过真的是好题，收藏了！！！
树上修改题目：
给定一棵初始有 n 个点的有根树，点编号为 1 … n，其中 1 是树根。
定义两点 u, v 间的距离为 u, v之间最短路径上的边数。
有 m 次操作，每个操作是以下两种之一：
1 f 表示在树上添加一个编号为当前点数 +1 的点，这个点在树上的父亲是 f。保证 f 是在树上存在的点。
2 u l r表示询问以 u 为根的子树中，所有编号在 [l, r]中的点到 u 的距离之和。
输入格式:
第一行包括两个正整数 n 和 m，表示初始点数和操作数。...
树链剖分专题
国庆刷题，阅兵看了会，电影中国机长也还不错，买了第一排，表示只能捂着耳朵看。今天3号，马上小明敏要来上虞玩了，开心吖。然后再去个金华横店，美滋滋。
树上两条路径的交集题目：
求树上两条路径相交点的个数
解题思路：
树链剖分裸题
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192...
