数坑
数一数自己到底挖过多少坑，慢慢填回去……
我终于不用背板子啦！
我不会啥
我百嘛不会……一系列不想毒瘤的悲伤故事。
实际上还有很多闻所未闻的知识……
0：一无所知；
1：对原理略有了解，不清楚实现；
2：实现过，但是不熟练不常用。
1）数学：
1.卡特兰数…………2
2.(ex)CRT………….0
3.多项式exp、取模、开方、快速求值、插值、任意模数NTT……0
2）图论：
1.双连通分量………2
2.A星……………….0
3.差分约束…………1
4.支配树…………...2
5.K短路…………….0
6.仙人掌……………2
3）数据结构：
1.无旋Treap………..0
2.李超线段树………0
3.外层线段树内层平衡树的树套树……1
4）算法：
1.整体二分…………1
2.扫描线……………2
3.树上莫队…………0
4.动态点分治………2
5.虚树………………0
6.爬山算法…………2
7.模拟退火…………2
8.CDQ优化DP/FFT…….……0
9.bitset压位………..1
10.可持久化点分治………….0
5）计算几何：
1.凸包………………2
2.旋转卡壳…………2
6）字符串
1.后缀平衡树………0
我会点啥
会暴力模拟花式骗分啊……
技能点的获得与丢失与丢失与丢失……
3：理解，基本能实现但需要时间；
4：能准确快速实现，理解较深；
5：熟练掌握，熟悉应用方法，能稍作拓展。
1）图论:
1.tarjan缩点………..4
2.tarjanLCA………..4
3.tarjan割点………..3
4.spfa………………5
5二维spfa………….5
6.floyd……………...4
7.拓扑排序……...…5
8.Kruskal…………..5
9.Prim……………...3
10.最大流………….4
11.费用流………….3
12.dfs序……………5
13.2-SAT…………..3
14.上下界网络流….3
15.倍增LCA……….5
16.匈牙利算法…….5
17.堆优化dij……….3
18.圆方树………….4
19.带花树………….3
2）dp:
1.背包、坐标、区间、线性DP……5
2.状压………………5
3.单调队列优化……5
4.树规………………5
5.插头DP…………..3
6.斯坦纳树…………3
7.数位DP…………..4
3）数据结构：
1.基础STL…………..5
2.树链剖分………….4
3.单调队列………….5
4.树状数组………….5
5.估值线段树……….3
6.Treap……………..3
7.可持久化01Trie….5
8.树状数组套线段树、主席树…….3
9.主席树……………5
10.Splay……………3
11.LCT……………..3
12.K-D树…………..4
13.替罪羊………….3
4）算法：
1.贪心………………5
2.二分………………5
3.搜索回溯…………5
4.分块………………3
5.带修莫队…………5
6.CDQ分治………...3
7.点分治……………4
5）数学
1.容斥原理…………5
2.线性筛……………5
3.高斯消元/约当…...3
4.高精度……………3
5.快速幂……………5
6.矩阵………………4
7.组合数……………4
8.扩展欧几里德……3
9.拉格朗日乘数法...3
10.概率期望……….4
11.莫比乌斯反演….3
12.线性基………….3
13.博弈论………….3
14.杜教筛………….3
15.purfer序列……..3
16.(ex)BSGS……...3
17.矩阵树定理…….3
18.欧拉函数……….3
19.生成函数、FFT、NTT、多项式求逆……3
20.群论…………….3
21.Simpson积分….3
22.FWT、FMT……3
23.裴蜀定理……….3
24.(ex)Lucas……...3
25.Miller-Rabin和Pollard-Rho………………3
6）技巧常识
1.对拍………………5
2.空间复杂度………5
3.时间复杂度………4
4.打表………………4
7）字符串
1.后缀数组…………4
2.manacher………..3
3.回文自动机………4
4.后缀自动机………4
5.广义后缀自动机…3
6.(ex)KMP…………4
7.AC自动机………..3
8）计算几何
1.半平面交…………4
持更，看我啥时候能填完XDDD
Last UPD：2019/9/7 11:04
有多庆幸，瞥见灿烂星空，日月光华是你眼里的亮光。
