zoukankan      html  css  js  c++  java
  • 计划

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

    目标一: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.高等数学与线性代数
      -高斯消元法

  • 相关阅读:
    AcWing 1027. 方格取数 dp
    AcWing 1014. 登山 dp
    acwing 482. 合唱队形 dp
    LeetCode 1463. 摘樱桃II dp
    LeetCode 100. 相同的树 树的遍历
    LeetCode 336. 回文对 哈希
    LeetCode 815. 公交路线 最短路 哈希
    算法问题实战策略 DARPA大挑战 二分
    算法问题实战策略 LUNCHBOX 贪心
    AcWing 1100. 抓住那头牛 BFS
  • 原文地址:https://www.cnblogs.com/yejinru/p/2707946.html
Copyright © 2011-2022 走看看