Status
现在做题就是简单题一眼秒,难题怎么都想不出来
比较擅长好写的套路题,像AGC之类的神仙构造/贪心/DP一般想不出来,
数据结构,字符串和多项式也不怎么会写
不会/不擅长的知识点:
- 数据结构
LCT,Splay,左偏堆
不擅长:KD-Tree,树套树
- 数学
积分,莫比乌斯反演,群论,多项式
不擅长:CRT/ExCRT,欧拉函数,BSGS
- 计算几何
半平面交,旋转卡壳
- 字符串
SA/SAM,后缀仙人掌,PAM,自动机
不擅长:Manachar
- 图论
Jhonson,动态树/图,Prufer,上下界网络流,点/边分治
不擅长:Tarjan,差分约束
- 其它
插头DP,CDQ分治,树上莫队
不擅长:斜率优化,数位DP,01分数规划