计划

最近的状态都不是很好>_<,没有一些明确的目标,所以得要制定一些计划才能够得到提高:

目标一:USACO      最近已经刷到了2.3了,在今年结束前得要刷完他。。。

目标二:URAL     最近的题数过了46题,后面都是在这刷了,得要刷到Rank500前。。。

目标三:BZOJ     很好的一个OJ,题目经典,但是相对来说比较难,所以题目数量最要求50题(现在已近10题了)以上吧,明年开始全力刷。。。

目标四:POJ     在学新的算法的时候,我喜欢在poj上刷,因为比较容易找到分类和题解^^,所以题目数量应该超过400(现在270)

目标五:新的算法     引用大牛的(会了的话,在前面//吧)

更新于2013-2-7:

貌似没有一个目标能过完成的 = =。

今年仍需努力- -

1.基础知识(待扩展,但觉得只要做USACO就可以掌握)
2.搜索
-N重循环
//-BFS
//=双向
=判重
+HASH(尤其是字符串HASH)
+分段HASH
+各种数据结构判重(Tire树、平衡树等)
=A*
//-DFS
/=最优化剪枝
/=可行性剪枝
/=记忆化搜索
-ID-DFS
-ID-A*
-DLX
-近似算法及其他
=模拟退火
=遗传算法
=随机调整
=随机贪心
3.DP(主要是自己做题总结,感悟+数学能力)
-线性DP
   =一维线性DP
   =二维线性DP
-树形DP
-插头DP
-优化
  =四边形优化 (时间)
   =斜率优化  (时间)
   =单调队列  (时间)
   =状态压缩  (空间)
4.字符串操作
-c++的string
//-KMP
-ExKMP
-最小表示法 
//-Tire树
//-AC自动机
-后缀数组
-后缀树(好像被淘汰了)
-后缀自动机【这个可以忽略】
5.数据结构
//-链表
//=普通链表
=跳跃表
=Dancing links
-队列
//=普通队列
//=循环队列
/=单调队列
/-栈
//=手工栈搜索
/=表达式处理
-堆
//=哈夫曼树
=可合并堆(*)
+左偏树
+斜堆
+二项堆
//-并查集
//-Trie树
//=AC自动机
=Trie图
//-树状数组
-线段树(重点推荐)
-平衡树
=红黑树(知道理论+会用set和map)
/=AVL
/=Treap
//=超快SBT(重点推荐)
=万能Splay(重点推荐)
-块状链表(*)
-树链剖分(*)
6.图论与树
//-图的联通性
//=floodfill
//=BFS分层
//=两次BFS求强连通分量
//=拓扑排序
=关键路径
=求环
/=欧拉回路
=汉密尔顿回路
//=Tarjan算法
//+求强连通分量
//+求割点
+求桥
/-最短路
//=floyd
//=Dijstra
//=SPFA
+SLF和LLL优化
=Dijstra+heap
//=Bellman-ford求差分约束系统
/=floyd*求最小环
=K短路
=限制条件最短路
=分层图最短路
=状态压缩最短路
-生成树
//=prim
//=Kruskal
=prim+heap
=破环法求最小生成树
=动态最小生成树
//=次小生成树
=最大价值比生成树
=特殊生成树
=统计生成树的个数(组合数学)
-树上问题
-LCA和RMQ
-节点到根的距离
-树的直径
-树的中心
-任意点对间距离
- 2-SAT问题
7.网络流
-二分图
//=匈牙利算法
=KM算法
=覆盖集与独立集
=最小路径覆盖
-最大流
=DINIC
/=SAP 
=HLLP
=有上下界的最大流
-最小割 
=求当前流的最小割
=平面图最小割转最短路
=闭合图
=最小点权覆盖集与最大独立点权集
=0/1分数规划
=最大密度子图
-费用流 
/=最短路增广费用流
=zkw-费用流最小费用可行流
-构图技巧(请学习网络流24题,作者:郭家宝)
8.数论
-gcd
=stein算法
=欧几里得算法
=拓展欧几里得算法
-质数
=MR测试
=快速幂
=sqrt(n)判定
=反质数
=算数基本定理及推论
-同余
=威尔逊定理
=费马小定理
=欧拉定理
=中国剩余定理
-进制相关
=精制转换=高精循环小数
=Self-number
-其他
=px+qy命题
=求n!位数的方法及推广
9. 组合数学
  -排列组合数
  -Polya原理
  -鸽笼原理 && 容斥原理
  -Fibonacci数列,Catalan数列,Stirling数
  -母函数
  -置换
10.计算几何
11.博弈论
  -尼姆博奕(Nimm Game)
  -威佐夫博奕(Wythoff Game)
  -巴什博奕(Bash Game)
12.概率论
13.高等数学与线性代数
  -高斯消元法

原文地址:https://www.cnblogs.com/yejinru/p/2707946.html