2019-11-25 OI学习总结

Status

现在做题就是简单题一眼秒,难题怎么都想不出来

比较擅长好写的套路题,像AGC之类的神仙构造/贪心/DP一般想不出来,

数据结构,字符串和多项式也不怎么会写

不会/不擅长的知识点:

  • 数据结构

LCTSplay,左偏堆

不擅长:KD-Tree树套树

  • 数学

积分莫比乌斯反演群论多项式

不擅长:CRT/ExCRT欧拉函数,BSGS

  • 计算几何

半平面交旋转卡壳

  • 字符串

SA/SAM,后缀仙人掌,PAM,自动机

不擅长:Manachar

  • 图论

Jhonson,动态树/图,Prufer,上下界网络流点/边分治

不擅长:Tarjan差分约束

  • 其它

插头DPCDQ分治,树上莫队

不擅长:斜率优化数位DP01分数规划

猜你喜欢

转载自www.cnblogs.com/LanrTabe/p/11929539.html