目录

这个博客里最值得看和打印的东西的目录。带*号的为对这个知识点的相关应用都比较完整的版本。


其他

[模板 - 快速输入输出]
[模板 - 宏调试]
[模板 - SG函数]


动态规划

[模板 - 区间DP]
[模板 - 数位DP]


搜索

[模板 - A*搜索]


数据结构

[模板 - 双向链表]
[模板 - 栈]
[模板 - 队列]
[模板 - 并查集]
[模板 - 线段树]
[模板 - 树状数组]
[模板 - ST表]
[模板 - 对顶堆]
[模板 - 有旋Treap]
[模板 - 无旋Treap]
[模板 - 左偏树]
[模板 - 左偏树+并查集]


数学

同余

[模板 - 线性同余方程 - 扩展欧几里得算法]
[模板 - 幂取模 - 扩展欧拉定理]
[模板 - 组合数取模 扩展卢卡斯定理]
[模板 - 线性同余方程组 - 扩展中国剩余定理]
[模板 - 离散对数 - 扩展大步小步算法]
[模板 - 类欧几里得算法]


数论

[模板 - 线性筛]
[模板 - 整除分块]
[模板 - 数论函数]
[模板 - 莫比乌斯反演]
[模板 - 杜教筛]


组合数学

[模板 - 组合数学]


线性代数

[模板 - 矩阵]
[模板 - 高斯约旦消元法]
[模板* - 线性基]


计算数学

[模板 - 自适应辛普森法积分]


多项式

[模板* - 拉格朗日插值法]
[模板 - 快速沃尔什变换]
[模板 - 多项式多点求值]
[模板 - 快速插值法]
[模板 - 快速傅里叶变换]
[模板 - 快速数论变换]


其他

[模板 - 高精度整数]
[模板 - 复数]
[模板 - 有理数]


图论

[模板 - Prim]
[模板 - Dijkstra]
[模板 - SPFA]
[模板 - Floyd]
[模板 - 最大流]
[模板 - 最小费用最大流]
[模板 - 重链剖分]


计算几何

[模板 - 计算几何]


字符串

[模板 - 字典树]
[模板 - AC自动机]
[模板 - 回文自动机]
[模板 - 后缀自动机]


posted @ 2019-07-24 01:07  韵意  阅读(381)  评论(0编辑  收藏  举报