模板汇总

数论

1.模乘：
2.费马小定理求组合数：
3.欧拉函数线性筛：
4.SG函数：
5.莫比乌斯函数线性筛
（一）莫比乌斯函数求和公式理解
（二）欧拉函数求和公式理解（转载滴）
（三）欧拉函数性质总结
6.01分数规划
7.exgcd
8.同余方程
9.高级数论知识

牛逼滴

1.AC自动机：
2.FFT：
3.后缀数组

数据结构

1.主席树区间带修改：
2.BST:
3.划分树：
4.RMQ-ST
5.树状数组逆序数

图论

1.树的直径
2.LCA离线
3.LCA在线
4.二分匹配
5.最小生成树 Prim

基本dp

1.背包问题
2.最长上升子序列（LIS）
3.最长公共子序列（LCS）

字符串

1.马拉车

计算几何

1.垂足坐标
2.点是否在三角形内

数学知识

1.一阶线性递推（生成函数）
2.二阶线性递推（生成函数）
3.一阶常微分方程
4.n个点把圆分成几个区域

电磁场与电磁波

1.电磁波速度
2.达朗贝尔方程

懒得写

1.矩阵重载运算符
2.语法小技巧
3.求组合数（费马小定理）
4.对拍程序
5.通用模板