? ? ?回顧和加深所學(xué)算法。

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

圖論方面：

? ? ?1.dfs,bfs

? ? ?2.強(qiáng)連通，點(diǎn)雙連通，邊雙連通，2-sat

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

? ? ?4.網(wǎng)絡(luò)流，費(fèi)用流

? ? ?5.最短路，SPFA，dijstra, floay,斯坦納樹(shù)，最短路的DP類型判圈，環(huán)等

? ? ?6.LCA。

? ? 7.最小樹(shù)，次小樹(shù)，樹(shù)鏈剖分

? ? 8.樹(shù)直徑，中心，重心。

DP：1：背包九講

? ? ? ? ? 2：單純DP，區(qū)間DP

? ? ? ? ? 3.樹(shù)形ＤＰ

　　 ?4.自動(dòng)機(jī)DP，

? ? ? ? ? 5.數(shù)位DP

? ? ? ? ? 6.字符串類DP

字符串：

? ? ? ? ?1：KMP，擴(kuò)展KMP

? ? ? ? ?2..字典樹(shù)，AC自動(dòng)機(jī)

? ? ? ? ?3.后綴數(shù)組，

? ? ? ? ?***后綴自動(dòng)機(jī)

數(shù)據(jù)結(jié)構(gòu)：1.樹(shù)狀數(shù)組，線段樹(shù)

? ? ? ? ? ? ? ? ? ?2.RMQ，

? ? ? ? ? ? ? ? ? ?***.SPLAY,左偏樹(shù)

公式定理，結(jié)論總結(jié)。

轉(zhuǎn)載于:https://www.cnblogs.com/nealgavin/p/3797542.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。