坑

3个月联赛

不再着急往前去了，看一看自己需要去填的坑

0 不会 

1 会，不熟||难想

2 熟&&好想

1.数学：

扩展欧几里得,这个前一阵复习了复习,不过好像又记不太清了,其实就是推式子,见题就打吧。(1

(线筛、求单个)欧拉函数,线筛素数,欧拉定理,还是比较熟的,考场上也现推过几次,要更熟练(1

Lucas,基本忘了,一定要补。(0

斐波那契(2

卡特兰数,只打过一道题,没什么想法(0

逆元,会两种(扩欧,欧拉)(1

中国剩余定理,补吧(1

组合数 (1 

概率期望,加上dp基本没思路,绝大多数情况都挂了(1

高斯消元,一段时间不打,快忘了(1

2.图论

tarjan缩点 极其熟练 (2 (貌似不会割点和桥)(0  //割点++

lca 现在基本打倍增 (1

最短路 现在只会SPFA,Floyd(2 迪杰斯特拉忘了(0  //dj++

最小生成树 prim,kurskal 也快忘了(1

二分图 会个板子 (1

A*算法 貌似只有我不会 (0

3.dp 

最普通的dp,经常想偏(1

坐标,区间dp,不常见,也快忘了(1

各种背包,比较熟吧..(1

单调队列优化(!多重背包!)(1

*斜率优化,告诉我他是斜率我肯定能过,mdzz(2

树规....会嘛....(1

各种数据结构优化,基本能想到?打不出来..(1

状压,就会状压了 (2

*数位,忘了(0

4.数据结构(0000000000)

*平衡树(0.1

st表(1

树状数组(2

线段树(2

主席树(2

并查集(1

树剖(0.1

5.字符串

哈希,水分大法(2

kmp唯一比较熟的字符串算法(2

Trie (1

AC自动机(1

(貌似和树沾边的我都比较弱(我哪里不弱啊..))

*后缀数组,忘了(0

6.蜜汁分类

分块,不会的题会想用分块水分(2

莫队,离线莫队大法好(2

爆搜,都能想到,代码实现困难,开练(1  +=3

贪心,没有感觉(1

差好多啊,哪能怎样,加油补吧!