区间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
专题链接(1):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40079#overview
专题链接(2):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40081#overview
专题链接(3): 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
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=40758#overview
跳过后缀自动机,带花树,跳舞链部分
DLX : http://www.cppblog.com/notonlysuccess/archive/2009/07/10/89701.html
-------------------------------------------------------------------------------------
暂定适应当前阶段的几条:
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给了指导性意见大幅改进以上版本。
上一赛季的专题内容可在hust上搜索xianxingwuguan。