bzoj刷题(shui)记录

放假刷了一个月的水题，集中写一下题解吧。

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 题解