數坑

數一數本身到底挖過多少坑，慢慢填回去……

我終於不用背板子啦！

 

我不會啥

我百嘛不會……一系列不想毒瘤的悲傷故事。

實際上還有不少聞所未聞的知識……

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

 

有多慶幸，瞥見燦爛星空，日月光華是你眼裏的亮光。