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 自为风月马前卒)

后缀自动机（后缀树）