NOI&&NOIP知识点集萃

更新日志

\(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 筮安)

线段树

左偏树(From wakelin)

主席树

莫队(From 大米饼)

李超线段树

树链剖分

Treap(From 筮安)

Splay(From yyb)

Link Cut Tree(From Flash_Hu)

---

动态规划

动态规划的题目一般在联赛中难度较大，需要特别注意

背包九讲(From Salfi_Holmes)

区间DP

树形DP

状压DP

数位DP(From wakelin)

---

图论

最小生成树(From 筮安)

最短路(From 筮安)

强连通分量(From 筮安)

缩点(From 筮安)

割点 割边(From 筮安)

负环、最小环(From 筮安)

二分图(From 筮安)

欧拉回路

最大流(From mystery_guest)(我就是看这篇博客学会的最大流，夯推荐)

---

小学数学

NOIP数论总结（From 一扶苏一）

乘法逆元(From 一扶苏一)

矩阵运算初级

---

字符串

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

Trie（From 温布利往事）

manacher（马拉车）（From 沐阳）

AC自动机

回文自动机（回文树）

后缀数组(From 自为风月马前卒)

后缀自动机（后缀树）

\(To~be~continued.\)

转载于:https://www.cnblogs.com/hanruyun/p/8641559.html