數一數自己到底挖過多少坑，慢慢填回去……
我終於不用背板子啦！
我不會啥
我百嘛不會……一系列不想毒瘤的悲傷故事。
實際上還有很多聞所未聞的知識……
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
有多慶幸，瞥見燦爛星空，日月光華是你眼里的亮光。