数论
1.模乘:
2.费马小定理求组合数:
3.欧拉函数线性筛:
4.SG函数:
5.莫比乌斯函数线性筛
(一)莫比乌斯函数求和公式理解
(二)欧拉函数求和公式理解(转载滴)
(三)欧拉函数性质总结
6.01分数规划
7.exgcd
牛逼滴
数据结构
1.主席树区间带修改:
2.BST:
3.划分树:
4.RMQ-ST
图论
1.树的直径
2.LCA离线
3.LCA在线
4.二分匹配
5.最小生成树 Prim
基本dp
字符串
1.马拉车
计算几何
1.垂足坐标
dp
1.背包问题
数学知识
1.一阶线性递推(生成函数)
2.二阶线性递推(生成函数)
3.一阶常微分方程
电磁场与电磁波
1.电磁波速度
懒得写
1.矩阵重载运算符
2.语法小技巧
3.求组合数(费马小定理)
3.对拍程序