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大,后缀仙人掌,后缀平衡树,密码学,博弈树,朱刘算法