? ? ?回顧和加深所學算法。

?主要回顧用途及使用方法。

圖論方面：

? ? ?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

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的亚洲赛前训练计划的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。