NOI&&NOIP知識點集萃

更新日誌

$To~be~continued.$

$update:2019-9-21$

更新了一篇的線段樹的講解，最近仍是寫不了什麼高級算法，只能先從基礎的作起，見諒

$update:2019-9-7$

更新了一篇樹狀數組的講解，沒學過的快去看看吧

$update:2019-9-3$

更新了一篇數位DP的講解，還請你們多多支持

$update:2019-8-16$

剛剛重返OI，難度較高的東西近期不太敢寫，擔憂誤人子弟，就更新了一篇負環和最小生成樹的博客，但願對你們有幫助

$update：2019-3-4$

更新了自爲風月馬前卒的後綴數組（省選不到一個月了，我纔開始學後綴數組怕是要涼涼）

$update：2019-2-21$

更新了一篇李超線段樹的講解

$update：2019-1-16$

更新了一篇超讚的莫隊講解，沒有學過莫隊的必定要看看哦，放在數據結構裏了

終於放上了Splay的講解，來自yyb的講解，很是清晰，包會

還更新了一篇LCT的講解，沒有學Splay的仍是先學Splay吧

$update：2019-1-8$

更新了一些字符串算法，想了想，沒敢放AC自動機的，AC自動機的講解魚龍混雜，實在不敢恭維，我本身水平也有限，還寫不出AC自動機的講解來，只能先空着了，等到有條件，必定會補上

$update：2018-12-5$

這篇博客會慢慢更新，我學到哪就更到哪，各位看官不要着急，不如收藏起來，與我一塊兒學習啊

藍色的爲已加入的，帶$From$的是我引用的他人寫的博客（很多是咱們學校的纔沒有什麼py交易呢）

---

數據結構

隊列、棧這種基礎數據結構在此不提，不瞭解的朋友建議仍是先鞏固一下基礎，欲速則不達

單調隊列

樹狀數組

線段樹

左偏樹(From wakelin)

主席樹

莫隊(From 大米餅)

李超線段樹

樹鏈剖分

Treap(From 筮安)

Splay(From yyb)

Link Cut Tree(From Flash_Hu)

---

動態規劃

動態規劃的題目通常在聯賽中難度較大，須要特別注意

揹包九講(From Salfi_Holmes)

區間DP

樹形DP

狀壓DP

數位DP

---

圖論

最小生成樹

最短路(From 筮安)

強連通份量(From 筮安)

縮點(From 筮安)

割點 割邊(From 筮安)

負環

二分圖(From 筮安)

歐拉回路

最大流(From mystery_guest)(我就是看這篇博客學會的最大流，夯推薦)

---

小學數學

NOIP數論總結（From 一扶蘇一）

乘法逆元(From 一扶蘇一)

矩陣運算初級

---

字符串

KMP（看毛片/滑稽）（From Martix67）

Trie（From 溫布利往事）

manacher（馬拉車）（From 沐陽）

AC自動機

迴文自動機（迴文樹）

後綴數組(From 自爲風月馬前卒)

後綴自動機（後綴樹）