不知不覺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
?
