BZOJ 总结

http://blog.csdn.net/creationaugust/article/details/51387623
1000:A+B
1001:平面图最小割,转对偶图最短路
1002:矩阵树定理,也可以通过推矩阵的递推关系得到递推式
1003:最短路+DP
1007:半平面交
1008:组合数学,需要高精
1010:斜率优化/四边形不等式推决策单调性
1012:线段树
1014:Splay维护字符串的Hash值
1016:矩阵树定理,相同权值压联通块,对一个联通块用一次矩阵树定理计算方案数,累积答案 也可以DFS
1023:仙人掌DP找直径
1031:直接构建出倍长后串的SA,用rank数组做
1034:贪心
1036:树链剖分/LCT
1038:半平面交
1041:数论,推一下公式 也可以用一种跟勾股定理相关的做法
1043:计算几何,细节已忘.
1050:并查集,细节已忘.
1053:爆搜
1054:模拟
1059:二分图最大匹配,对行和列做点
1061:不等关系转费用流建图
1066:最大流
1067:线段树分类讨论
1070:费用流
1072:状压DP,据说暴力可过
1083:最小生成树
1087:状压DP
1088:枚举状态,暴力
1089:找规律,需要高精,也可以用组合数学推一下
1092:模拟
1095:动态树分治,或者dfs序线段树维护括号序列
1099:线段树+分类讨论
1101:莫比乌斯反演,同HAOI ProblemB
1103:dfs序,或者链剖
1106:树状数组.考虑记录下每个元素上一次出现的位置,然后BIT搞一搞.
1112:权值平衡树,中位数相关.
1113:好像是单调栈扫一扫就没了.
1121:一个结论题,答案是n/2.
1131:树形DP一下.
1132:答案的式子可以看出一个坐标的前缀和,优化一下暴力.
1143:利用那些图论定理,最长反链=n-最大匹配.
1145:很多种情况,BIT维护一下然后把这些情况加加减减.网上有WJMZBMR题解.
1146:一个比较模板的题..为了不被卡常卡空间可以考虑把其中一维搞上整体二分.
1167:空数据,Python 2B
1176:cdq分治,或者kdtree
1180:LCT
1191:二分图最大匹配
1192:考虑二进制分解.
1193:大规模贪心,小规模暴力.
1195:状压DP,与某道TC SRM一样.
1202:加权并查集,维护前缀和.
1208:权值平衡树.
1213:二分,Python.
1214:空数据,Python 2B
1227:组合,容斥,二维BIT.建议看黄学长题解.
1269:区间Splay裸题.
1307:题意是找最大的一个区间使得区间内为一个排列.记录前驱后继,可以得到符合条件的判定关系与区间长度,区间最大值最小值差有关.通过前驱后继来查询这个东西.
1318:同1307
1336:最小圆覆盖
1337:同1336
1342:对当前区间搞了个set.
1345:规律+结论题,附核心代码,我也不知道怎么证的

for (int i=1;i<=n;i++)
{
in(a[i]);
if (i>=2)
{
if (a[i]>maxn) sum+=a[i];
else sum+=maxn;
}
maxn=a[i];
}
cout<