不知不觉AC100题了，放眼望去好像都是水题。在这里就做一个存档吧（特别感谢各位大神尤其是云神http://hi.baidu.com/greencloud和丽洁姐http://wjmzbmr.com/的blog提供的题解）
代码什么的有时间在放。
1000: A+B Problem 好吧，这也算题，记得我第一次直接copy然后他不给我加库然后就CE了= =
1001: [BeiJing2006]狼抓兔子 一道经典的最小割对偶图转spfa，参见白书，第一次打时按边建图然后TLE得很惨，然后又重打了一遍就a了
1003: [ZJOI2006]物流运输trans dp+spfa 然后就乱搞了
1007: [HNOI2008]水平可见直线 按k排一次序然后用栈维护一下就行了
1008: [HNOI2008]越狱 倒过来想不能越狱有多少种，然后就行了
1012: [JSOI2008]最大数maxnumber 数据结构= =怎么写都可以吧
1013: [JSOI2008]球形空间产生器sphere 高斯消元
1015: [JSOI2008]星球大战starwar 离线 倒过来做并查集
1016: [JSOI2008]最小生成树计数 最小生成树的一个性质：同一个图的所有最小生成树等权值的边的数量相等，然后就枚举边，判断是否满足mst就行了
1018: [SHOI2008]堵塞的交通traffic 线段树维护 调了好久QAQ
1022: [SHOI2008]小约翰的游戏John 博弈论 不算难推
1024: [SCOI2009]生日快乐 搜索= =
1025: [SCOI2009]游戏 预处理出素数后用背包统计
1030: [JSOI2007]文本生成器 ac自动机上的DP
1031: [JSOI2007]字符加密Cipher 后缀数组（话说后缀数组好像忘了QAQ）
1034: [ZJOI2008]泡泡堂BNB 类似田忌赛马，不过蒟蒻老证不出来
1037: [ZJOI2008]生日聚会Party DP f[i][j][k][l] 表示i个人，j个男的，最多男比女多k个，最多女比男多l个
1051: [HAOI2006]受欢迎的牛 强联通分量缩点然后搜一遍就行了
1054: [HAOI2008]移动玩具 搜索
1055: [HAOI2008]玩具取名 dp f[l][r][k]表示l到r能否用k表示
1056: [HAOI2008]排名系统 裸的bst
1057: [ZJOI2007]棋盘制作 最大子矩阵 悬线法
1066: [SCOI2007]蜥蜴 最大流
1067: [SCOI2007]降雨量 二分+分类讨论
1083: [SCOI2005]繁忙的都市 最小生成树就行了
1084: [SCOI2005]最大子矩阵 看到m<=2 就直接dp了
1087: [SCOI2005]互不侵犯King 状压dp
1088: [SCOI2005]扫雷Mine 枚举第一个然后就递推了
1090: [SCOI2003]字符串折叠 区间dp
1179: [Apio2009]Atm tarjan缩点之后spfa就行了
1192: [HNOI2006]鬼谷子的钱袋 直接输出log2m+1 就行了
1196: [HNOI2006]公路修建问题 二分+最小生成树
1202: [HNOI2005]狡猾的商人 用并查集保存父节点的收入
1207: [HNOI2004]打鼹鼠 类似最长上升序列
1208: [HNOI2004]宠物收养所 又是裸的bst
1216: [HNOI2003]操作系统 模拟+堆
1218: [HNOI2003]激光炸弹 反正我是直接暴搜的
1221: [HNOI2001]软件开发 最小费用最大流
1257: [CQOI2007]余数之和sum k mod i=k-(k/i)*i 对于k/i相等的就可以一起上了
1266: [AHOI2006]上学路线route 第一问明显是最短路，第二问构造出最短路图后发现是最小割
1269: [AHOI2006]文本编辑器editor splay= =查了一个月结果数组开太小！！！
1270: [BeijingWc2008]雷涛的小猫 巨水的dp
1293: [SCOI2009]生日礼物 离散化后，上单调队列使位置单调就行了
1295: [SCOI2009]最长距离 老想不出= = 堵塞的边设权值为1然后最短路就行了。
1296: [SCOI2009]粉刷匠 预处理出f[i][j] 表示第i行粉刷j次能正确粉刷多少然后就变成背包了
1303: [CQOI2009]中位数图 把大的做1，小的做-1，然后求前缀和，排序，找有多少互为相反数
1305: [CQOI2009]dance跳舞 最大流
1412: [ZJOI2009]狼和羊的故事 最小割
1433: [ZJOI2009]假期的宿舍 最大流
1458: 士兵占领 最大流
1497: [NOI2006]最大获利 最小割
1503: [NOI2004]郁闷的出纳员 裸bst
1507: [NOI2003]Editor 1269弱化版
1588: [HNOI2002]营业额统计 裸bst
1787: [Ahoi2008]Meet 紧急集合 求lca
1798: [Ahoi2009]Seq 维护序列seq 线段树，又是改到疯QAQ
1806: [Ioi2007]Miners 矿工配餐 dp[i][j][k][l][m]表示前i辆矿车，1的前两辆为jk，2的前两辆为lm的最大收益。
1821: [JSOI2010]Group 部落划分 Group 求两两之间的距离，然后排序，从大到小用并查集维护
1854: [Scoi2010]游戏 听说用匈牙利可以过= =，这道题可以用并查集解决
1858: [Scoi2010]序列操作 线段树
1861: [Zjoi2006]Book 书架 裸splay
1862: [Zjoi2006]GameZ游戏排名系统 跟1056一样
1876: [SDOI2009]SuperGCD 我恶心的用了8压位才过（ORZ云神9压位）
1927: [Sdoi2010]星际竞速 spfa
1968: [Ahoi2005]COMMON 约数研究 看每个数对答案的贡献
1977: [BeiJing2010组队]次小生成树 Tree 略恶= =求最小生成树之后lca乱搞
1996: [Hnoi2010]chorus 合唱队 dp f[i][j][k]表示从i-j 最后一个数从k插入
2005: [Noi2010]能量采集 欧拉定理
2039: [2009国家集训队]employ人员雇佣 最小割
2127: happiness 最小割
2132: 圈地计划 最大流
2141: 排队 动态逆序对= = bit套bst
2190: [SDOI2008]仪仗队 欧拉定理
2209: [Jsoi2011]括号序列 线段树，恶心的维护= =
2245: [SDOI2011]工作安排 最小费用最大流
2431: [HAOI2009]逆序对数列 dp f[i][j] 表示从1-i共有j个逆序队的个数
2659: [Beijing wc2012]算不出的算式 考虑一下几何意义
2661: [BeiJing wc2012]连连看 费用流
2662: [BeiJing wc2012]冻结 最短路（spfa好像会超时）
2748: [HAOI2012]音量调节 dp f[i][j]表示第i首曲子的最后一首的音量
2753: [SCOI2012]滑雪与时间胶囊 最小生成树
2763: [JLOI2011]飞行路线 最短路（spfa好像会超时）
2818: Gcd 欧拉函数+筛素数
3038: 上帝造题的七分钟2 线段树+标记（如果所有的数都为0或1就不必开方了）
3039: 玉蟾宫 最大子矩阵 悬线法
3042: Acting Cute 两次dp
3144: [Hnoi2013]切糕 最小割
3171: [Tjoi2013]循环格 费用流
3172: [Tjoi2013]单词 ac自动机&后缀数组
3175: [Tjoi2013]攻击装置 骑士覆盖问题
3192: [JLOI2013]删除物品 splay+堆
3209: 花神的数论题 排列组合题
3211: 花神游历各国 同3038
3212: Pku3468 A Simple Problem with Integers 线段树
3223: Tyvj 1729 文艺平衡树 splay
3224: Tyvj 1728 普通平衡树 bst
3295: [Cqoi2011]动态逆序对 bit套bst
3442: 学习小组 最小费用流
3555: [Ctsc2014]企鹅QQ hash
