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

你可能感兴趣的:(NOI&&NOIP知识点集萃)