省选复习资料の任意门

早做准备（不想写题的时候就整理一下）
AFO之前，也要精彩一场吧 (っ*CДT)و︵☆
这里提供复习的任意门

dp须知

斯坦纳树
CDQ+dp
斜率优化&&四边形不等式
LIS计数
数位dp
极大子矩阵1，极大子矩阵2
树形dp
双元限制的dp
1d1d优化dp
关于dp的良好建议

dada的总结，会让你觉得什么也没学过

数论须知

基础数论
基础反演
杜教筛
组合数学系列

并查集

LCT+并查集
银河英雄传说
结点到根的距离
食物链

树状数组

树状数组

线段树+树链剖分

线段树+树链剖分

KDtree

KDtree

网络流

网络流

2_SAT

2_SAT

高斯消元+线性积

高斯消元+线性积

线性规划+01分数规划

线性规划+01分数规划

FFT&&NTT

FFT&&NTT

字符串☆☆☆

字符串

图论

图论
竞赛图

主席树

主席树

扫面线+可并堆

扫面线+可并堆

计算几何

计算几何

块状链表

块状链表

平衡树+LCT

平衡树+LCT

点分治+CDQ分治+整体二分

点分治+CDQ分治+整体二分

二分+三分+莫队

二分+三分+莫队

树形结构

树形结构

概率期望

谨记期望的计算公式：
$$E=\sum 概率\ast 花费$$

$$E(每种情况概率相同)=\frac{总花费}{情况总数}$$

一般情况下，我们在转移期望的时候需要之前的期望，所以只有当前一步的花费是一个常量

博弈

群论