排序

求逆序對

NOIP2013火柴排隊
洛谷 P2309 loidc 賣賣萌

二分

牢記二分姿勢

前綴和及差分優化

NOIP2012借教室差分優化

貪心

洛谷 P3093 牛奶調度
HDU 5500 Reorder the Books
Codevs 1615 數據備份

高精度

高精加減乘模板

---

---

最短路，最小生成樹及拓撲排序

最短路，最小生成樹及拓撲排序模板

第K短路

A*及Dijkstra版本

分層圖最短路

分層圖最短路問題詳解

差分約束系統

差分約束系統整理

---

---

樹相關

LCA

倍增lca及樹鏈剖分（注意邊界）Codevs 2370 小機房的樹：

樹的直徑

DFS求樹的直徑

樹的DFS序

Codevs1228蘋果樹

二叉樹的序遍歷

二叉樹的序遍歷

樹鏈剖分及樹上倍增

形形色色的水果姐逛水果街
NOIP2013貨車運輸

---

---

數據結構

單調棧

Codevs 2491 玉蟾宮

并查集

加權并查集，擴展域并查集：
Codevs 1540 銀河英雄傳說
Codevs 1074 食物鏈
并查集區間染色：
Codevs 1191 數軸染色
按秩合并：
NOIP2013貨車運輸
其他應用：
NOIP2010關押罪犯

線段樹，樹狀數組及分塊

形形色色的線段樹練習

Trie樹

Trie樹模板及練習

---

---

ST表

Codevs 2173 忠誠

Tarjan

Tarjan縮點：Codevs 2822 愛在心中
Tarjan求割點和橋

二分圖

二分圖的染色及匹配

---

---

動態規劃

滾動數組
背包問題整理
動態規劃經典模型整理
動態規劃經典例題整理

字符串

Hash練習
KMP模板

數論

數論知識整理
求期望

STL

STL及各種技巧

---

---

考試注意事項

考試注意事項

---

圖片來自Pixiv ：Magicians，千夜QYS3，荻pote。

---

總結

以上是生活随笔為你收集整理的NOIP知识汇总及模板整理的全部內容，希望文章能夠幫你解決所遇到的問題。

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