2014寒假训练计划

[置顶] 2014寒假训练计划进阶版

分类：
ACM套题 2014-01-09 14:08
849人阅读 评论(0)
收藏
举报

目录(?)[+]

动态规划

图论
数据结构
数论
计算几何

动态规划：

区间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类型题重点训练）

尽早结束专题后开始刷套题（[b]以2013年为优先）：[/b]

多校->现场赛->邀请赛->网赛

-------------------------------------------------------------------------------------

数论：

中国剩余定理: 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给了指导性意见大幅改进以上版本。