数论
1.模乘:
2.费马小定理求组合数:
3.欧拉函数线性筛:
4.SG函数:
5.莫比乌斯函数线性筛
(一)莫比乌斯函数求和公式理解
(二)欧拉函数求和公式理解(转载滴)
(三)欧拉函数性质总结
6.01分数规划
7.exgcd
8.同余方程
9.高级数论知识
牛逼滴
数据结构
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.二阶线性递推(生成函数)
3.一阶常微分方程
4.n个点把圆分成几个区域
电磁场与电磁波
懒得写
1.矩阵重载运算符
2.语法小技巧
3.求组合数(费马小定理)
4.对拍程序
5.通用模板