数坑

数一数自己到底挖过多少坑，慢慢填回去……

 

我不会啥

我百嘛不会……一系列背板失败和不想毒瘤的悲伤故事。

实际上还有很多闻所未闻的知识……

0：一无所知；

1：对原理略有了解，不清楚实现；

2：实现过，但是不熟练不常用，很难脱离模板。

 

1）数学：

1.卡特兰数…………2

2.(ex)CRT………….2

3.多项式exp、取模、开方、快速求值、插值、任意模数NTT……1

 

2）图论：

1.双连通分量………1

2.A星……………….0

3.差分约束…………2

4.支配树…………...1

5.K短路…………….1

6.仙人掌……………0

  

3）数据结构：

1.无旋Treap………..2 

2.李超线段树………1

3.外层线段树内层平衡树的树套树……1

 

4）算法：

1.整体二分…………1

2.扫描线……………0

3.树上莫队…………0

4.动态点分治………2

5.虚树………………0

6.爬山算法…………1

7.模拟退火…………2

8.CDQ优化DP/FFT…….……1

9.bitset压位………..1

10.可持久化点分治………….0

 

5）计算几何：

1.凸包………………2

2.旋转卡壳…………1

 

6）字符串

1.后缀平衡树………0

 

 

我会点啥

会暴力模拟花式骗分啊……

技能点的获得与丢失与丢失与丢失……

3：理解，基本能实现但需要时间；

4：能准确快速实现，理解较深；

5：熟练掌握，熟悉应用方法，能稍作拓展。

 

1）图论:

1.tarjan缩点………..5

2.tarjanLCA………..3

3.tarjan割点………..4

4.spfa………………5

5二维spfa………….4

6.floyd……………...4

7.拓扑排序……...…5

8.Kruskal…………..5

9.Prim……………...5

10.最大流………….5

11.费用流………….5

12.dfs序……………5                  

13.2-SAT…………..4

14.上下界网络流….4

15.倍增LCA……….5

16.匈牙利算法…….4 

17.堆优化dij……….4

18.圆方树………….4

19.带花树………….3

2）dp:
1.背包、坐标、区间、线性DP……5

2.状压………………5

3.单调队列优化……5

4.树规………………5

5.插头DP…………..4

6.斯坦纳树…………4

7.数位DP…………..3

3）数据结构：

1.基础STL…………..4

2.树链剖分………….5

3.单调队列………….5

4.树状数组………….5

5.估值线段树……….4

6.Treap……………..4

7.可持久化01Trie….5

8.树状数组套线段树、主席树…….4

9.主席树……………5

10.Splay……………4

11.LCT……………..4

12.K-D树…………..4

13.替罪羊………….3

4）算法：

1.贪心………………5

2.二分………………5

3.搜索回溯…………5

4.分块………………3

5.带修莫队…………3

6.CDQ分治………...4

7.点分治……………4

 

5）数学

1.容斥原理…………5

2.线性筛……………5

3.高斯消元/约当…...4

4.高精度……………4

5.快速幂……………5

6.矩阵………………4

7.组合数……………5

8.扩展欧几里德……3

9.拉格朗日乘数法...3

10.概率期望……….4

11.莫比乌斯反演….3

12.线性基………….4

13.博弈论………….3

14.杜教筛………….3

15.purfer序列……..4

16.(ex)BSGS……...3

17.矩阵树定理…….3

18.欧拉函数……….4

19.生成函数、FFT、NTT、多项式求逆……4

20.群论…………….3

21.Simpson积分….4

22.FWT、FMT……3

23.裴蜀定理……….4

24.(ex)Lucas……...4

25.Miller-Rabin和Pollard-Rho………………3

 

6）技巧常识

1.对拍………………5

2.空间复杂度………5

3.时间复杂度………4

4.打表………………4

 

7）字符串

1.后缀数组…………4

2.manacher………..3

3.回文自动机………3

4.后缀自动机………4

5.广义后缀自动机…3

6.KMP……………...3

7.AC自动机………..4

 

8）计算几何

1.半平面交…………4

 

 

持更，看我啥时候能填完XDDD

Last UPD：2018/6/12  21:15:52

如果不再有机会，当下就是永远。

 

转载于:https://www.cnblogs.com/moyiii-/p/7288834.html