离联赛不远了。看下自己还有些什么会。
0:掌握度为0,基本想不到。
1:能想到,不会打...
2:能想到,能快速打出来。
(1) math
高斯消元 (0) 作为讲它的人我自己却不会QAQ。
exgcd (0) : 已经忘了怎么打了。。
欧拉(2). 欧拉函数和欧拉定理用的还是比较多的。
Lucas 定理(2). 比较简单。
Crt (0) 曾经会过。
期望(1) 不能手玩出样例的恐惧。。
卡特兰数(0) 基本不会。
莫比乌斯反演(1) 只会水题。
狄利克雷卷积(0) 不会。
矩阵乘 (2) 板子会背(⊙o⊙);
博弈论 (0) 被支配的恐惧
(2)数据结构
BIT (2) 曾经认为它很难。
线段树(2) 线段树还是会打的。
平衡树(2) splay 除外。
K-D树(2) 现在是2....
树剖(1) 又是一个我曾经会过的东西。
主席树(2) 前几天刚刷。
可持久化Trie (1) 做的题不多QWQ。
可持久化并查集(0) 打了个板子,不会用QAQ。
树套树 (0) 虽然我写过...但是还是虚...
(3) 字符串
Hash (2) 作为讲Hash的人,我还是会的QAQ。
KMP (准确来说是MP) (2) .
AC自动机。 (1) ... AC自动机上的DP。
Manacher (1) 只会一点点...应用不太会...
回文自动机(1) 会打板子QWQ.
后缀数组 (1) 思路很神奇的题没有做。
(4)DP
普通DP (???) 没考过...
状压dp (1) 状压DP弱鸡.(我什么不弱鸡呢...)
数据结构优化DP(2) 什么2维偏序3维偏序.
斜率优化 (2)
单调队列 优化 (2)
树Dp (1) 还有一些难题不会... 比较神奇的思路.
数位DP (0) 不会.
插头dp (0) 不会.
(5) 图论
spfa (2) ...
差分约束(0) 早忘了。
拓扑排序(0) 基本没用过。
二分图(2) 代码量极其小。
Tarjan(2) 前几天一直考. 背都背会了...
LCA 倍增(2) 离线(0) 前几天打可持久化的时候一直再打倍增...然而离线基本忘了...
桥,割点 (0) 没学QAQ。。
dfs 序 欧拉 序 (1) ...
A* (0) 曾经是我讲的A* ...现在连板子都忘了...
(6) 不知道该分到哪里:
分块(2) ..
莫队 (1) ..来个树上莫队玩玩QWQ...
大力 dfs (1) . 曾经我是会的..现在只会最简单的。
CDQ (0) 水分大法 !!! 不会...