数坑

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

我终于不用背板子啦!

 

我不会啥

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

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

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

 

有多庆幸,瞥见灿烂星空,日月光华是你眼里的亮光。

 

posted @ 2017-08-05 07:15  moyiii  阅读(468)  评论(14编辑  收藏