亚洲赛前训练计划

     回顾和加深所学算法。

 主要回顾用途及使用方法。

图论方面：

     1.dfs,bfs

     2.强连通，点双连通，边双连通，2-sat

     3.匈牙利算法km,以及不等式解

     4.网络流，费用流

     5.最短路，SPFA，dijstra, floay,斯坦纳树，最短路的DP类型判圈，环等

     6.LCA。

    7.最小树，次小树，树链剖分

    8.树直径，中心，重心。

DP：1：背包九讲

          2：单纯DP，区间DP

          3.树形ＤＰ

　　  4.自动机DP，

          5.数位DP

          6.字符串类DP

字符串：

         1：KMP，扩展KMP

         2..字典树，AC自动机

         3.后缀数组，

         ***后缀自动机

数据结构：1.树状数组，线段树

                   2.RMQ，

                   ***.SPLAY,左偏树

公式定理，结论总结。

转载于:https://www.cnblogs.com/nealgavin/p/3797542.html

创作挑战赛新人创作奖励来咯，坚持创作打卡瓜分现金大奖

总结

以上是生活随笔为你收集整理的亚洲赛前训练计划的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。