还有挺多板子不是非常熟的。。只会口胡。
随时补充,,虽然感觉已经写的我都弄不完了。
计算几何
- 旋转卡壳几乎没写过
- 半平面交,貌似比之前的两个要熟悉(因为可以手推)
- 基本的板子,向量运算直线求交什么的
- 凸包复习一下下
图论
- 点双,边双,这些缩点好像只在去年写过一次。。
- 求割顶,桥(感觉tarjan那一套都不太会)
- dfs的SPFA判负环
- 网络流各种经典模型建图(其实百度一下也有好多)
- 特技并查集(食物链)
- 差分约束也没怎么写过,,要有空的话复习一下单纯形
- 最小割转最短路具体的建图方法(比如双向边怎么建图)
- 匈牙利(贪心匹配字典序最小之类的)
数据结构
- 主席树*1([CQOI2015]任务查询系统)
- 树套树
- 树分治
- splay(维修数列)
- lct*1 (弹飞绵羊)
- 有空看一看长链剖分
- 启发式合并/可持久化链表(BZOJ梦幻布丁)
- 瞟一眼白书的可持久化treap
- 分块数据结构(栋栋的分块算法合集)
数学
- 概率和期望(重点)(遇到跟高斯消元有关的顺便复习下列方程)
- FFT要背熟 *1
- bsgs
- CRT
- 复习一下lucas定理,组合数的几个计算方式
- 繁衍的基本套路
- polya和burnside复习一下
- 自适应simpson积分
- NTT还没学
字符串
- 回文树/manacher
- 双模数hash
- AC自动机不太熟悉
- 有空看一看SAM