待完成的任务

2012年4月26日记录

死磕图论吧。然后是数据结构和DP

最低要求：

SPFA ,dijkstra,prim, Kruskal, floyd,Bellman-Ford

二分图匹配，拓扑排序，欧拉回路通路，并查集，树状数组，线段树，各种背包，二叉树，KMP, 高精度， 字典树

矩阵乘，高次幂取模

均要达到不看模板快速敲出的能力

稍微不低的要求：

LCA,tarjan, RMQ，Kosaraju 等均要理解透彻 各种缩点，割点，割边等

熟练后要不看模板

中等要求：

网络流，2-SAT等 各种神奇建图

后缀数组，AC自动机，DLX，各种树，treap，树形DP，左偏树等

状态压缩，

高级要求：

需要DP和数据结构等优化的综合题

http://972169909-qq-com.iteye.com/blog/1184514KM总结

2012年8月18日

1186
1200
1204
1226
1251
1389
1442
1451
1577
1733
1741
1743
1785
1840
1971
1987
1990
2001
2002
2010
2050
2051
2085
2104
2153
2201
2227
2255
2274
2309
2312
2366
2373
2379
2388
2418
2431
2442
2449
2482
2499
2503
2513
2756
2761
2774
2778
2823
2892
2932
2946
3016
3017
3087
3125
3159
3162
3253
3261
3266
3274
3277
3294
3349
3415
3481
3494
3580
3581
3630
3657
3658
3764
3784