2019-11-25 OI学习总结

Status

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

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

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

总之就是什么都不会

To Do List

  • Important

分块,CDQ分治,莫队算法,可持久化,K短路,差分约束,树分治,动态树分治,Prufer,Splay,LCT,虚树,基环树,对偶图,仙人掌,KD-Tree,树套树,最小表示法,AC自动机,SA/SAM,后缀树,数位DP,斯坦纳树,四边形不等式,旋转卡壳,半平面交,Pick定理,Simpson积分,Min-Max搜索,Min-Max容斥,Miller-Rabin,CRT/ExCRT,线性递推优化,群论,斯特林数,行列式,拉格朗日,莫比乌斯反演,多项式

  • Normal

模拟退火,爬山算法,ISAP,ZKW费用流,次小生成树,树同构,块状树,可并堆,ZKW线段树,Rope,PAM,插头DP,随机增量,Pollard-Rho,Ramsey定理,矩阵求逆,BSGS/ExBSGS,单纯形,KM算法,树上删边游戏,模线性方程组,梯形剖分

  • Others

拟阵,LZN树,动态树优化最大流,度限制生成树,最小乘积生成树,Top-Tree,带花树,区间图/弦图,dominator tree,最小树形图,朝鲜树,主席树动态第K大,后缀仙人掌,后缀平衡树,密码学,博弈树,朱刘算法

原文地址:https://www.cnblogs.com/LanrTabe/p/11929539.html