動態規劃:
區間dp,樹狀dp,數位dphdu3555, sgu258, sgu390
隊列優化: zoj3399
最小表示法的狀態壓縮DP: spoj2159
圖論:
第一部分:
LCA
網絡流、費用流、最小割
強連通
雙連通
次小生成樹
最小樹形圖
歐拉路徑
KM hdu3523
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39325#overview
第二部分:
此部分達到獨立編寫即可。
---------------------------------
極大極小過程: hdu 4083 4778 POJ 3317 1568
博弈: poj 2599 1740 zoj 3599 1039
2404(中國郵路最大權匹配)
---------------------------------
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39327#overview
數據結構:
第一部分(字符串匹配):
拓展KMP:hdu 4333 4763 4300 3613
後綴數組: poj2774, poj3294 hdu3518 4080
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39338#overview
第二部分:
離線樹狀數組類型題
此部分達到獨立編寫即可。
---------------------------------
二維樹狀數組:poj 2155
樹鏈剖分: poj3237, spoj2666, spoj2798
treap : hdu 4557 3487 4441 , poj 1442
splay : hdu 1754 1890 3487 3729
可持久化:hdu 2665 4348 4757
雙向廣搜
A*
------------------------------
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39332#overview
跳過後綴自動機,帶花樹,跳舞鏈部分
-------------------------------------------------------------------------------------
暫定適應當前階段的幾條:
1、專題訓練
2、codeforces補題(作爲idea類型題重點訓練)
儘早結束專題後開始刷套題(以2013年爲優先):
多校->現場賽->邀請賽->網賽
-------------------------------------------------------------------------------------
數論:
中國剩餘定理: poj1006, zoj3538
擴展歐幾里得算法: poj2891, poj1061
高斯消元: poj1681, poj1222
莫比烏斯反演: poj2154
博弈論與SG 函數: poj2960, poj2311
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39498#overview
--------------------------------------------------------
計算幾何部分淺嘗輒止。
計算幾何
• 點積與叉積: zoj1010
• 線段相交: zoj1648
• 簡單多邊形的面積: poj1654
• 點到線段的最近最遠距離: ural1348
• 凸包: poj1113
• 對鍾點: poj2187
• 圓與點的切線: poj1375
• 圓與直線的交: poj1263
• 圓與圓的交: poj2564
• 圓與多邊形的並與交: poj3675
• 點在多邊形內: poj2398
• 半平面交: poj1474, poj2540
• 最小圓覆蓋: zoj1450, spoj145
• 三維凸包: poj3528
• 三維點與直線的表示: poj3129
• 線性規劃: poj1755
專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39328#overview
thanks for dslovemz給了指導性意見大幅改進以上版本。