放假刷了一个月的水题，集中写一下题解吧。
bzoj1858:线段树随便维护一下。 code bzoj2705:莫比乌斯反演裸题。 code bzoj1202:并查集，但是我写了一种跟floyd很像的奇怪的东西。 code bzoj1072:暴力。 bzoj2431:dp f[i][j]=sum(f[i-1],[k]) code bzoj3505:组合数学。 code bzoj1058:两棵平衡树。 code bzoj1922:维护两个距离，然后更新答案。 code bzoj1009:之前写过题解。 bzoj1800:枚举一下直径。 bzoj1218:dp，维护一下前缀矩形。 bzoj1257:数学。 bzoj2783:set随便搞一下。 bzoj2243:树链剖分。 code bzoj2463:博弈论。 bzoj1432:找规律。 bzoj3631:树链剖分。 bzoj1022:博弈论。 bzoj1607:筛一遍就行了。 bzoj1969:离线做，先段成一棵树，然后每加一条边，这条边上的桥就都没有了。 bzoj4001:正解好像非常神，但是可以找规律。 bzoj1037:dp，设f[i][j][p][q]表示选了i个男生，j个女生，，男生最多比女生多p个，女生最多比男生多q个。转移起来很像状压。 bzoj1089:f[i]表示一个前缀和数组，f[i]=f[i-1]^n+1,Python水过。 bzoj1214:随便写。。。 bzoj1876:python。 bzoj1968:非常水。 bzoj1006:论文题。 bzoj1965:快速幂。 bzoj1088:随便YY。 bzoj2049:LCT模板题，之前写过题解。 bzoj2761:离散后乱搞。 bzoj1007:按极角排序后维护一个栈，有点像半平面交。 bzoj1043:分情况讨论一下。 bzoj2595:斯坦纳树。题解 bzoj1049:dp。 题解 bzoj3555:字符串hash。 bzoj2460:线性基，博弈论。 bzoj3105:同上。 bzoj1054:爆搜。 bzoj3211:线段树。 code bzoj1864:dp。 bzoj1060:树形dp。 bzoj1026:数位dp。 bzoj1076:状压概率dp。code bzoj2456:卡内存，所以乱搞一下。 bzoj3212:线段树裸题。 bzoj4143:水题。 bzoj1024:搜索。 bzoj1015:离线+并查集。 bzoj4195~4198:NOI题目。题解 bzoj1016:暴力能过。 bzoj1011:注意误差范围非常大，所以可以乱搞一下。 bzoj1588:平衡树裸题。 bzoj1507fhqTreap。 bzoj3173:平衡树。 bzoj1070:网络流。 bzoj1192:水题。 bzoj2809:左偏树平衡树都行。 code bzoj1143:暴力+卡时水过。 bzoj4010:贪心。 code bzoj2748:很水的dp。 bzoj3231:矩阵乘法。 code bzoj1082:暴力+神剪枝。 bzoj2242:BSGS 题解
临行之前，面对太多的疑问和不解：为何是一个人？
