LHRG李的模板整理目录

发表于 2020-08-03 更新于 2025-02-20 分类于 OI ，模板阅读次数：本文字数： 489 阅读时长 ≈ 2 分钟

LHRG李的模板整理目录：

一、起手式：

1、起手式
2、卡常起手式
3、图论起手式
4、树论起手式
5、头文件大全
6、随机数据生成器
7、对拍

二、基础算法：

1、递推
2、递归
3、排序：
- ①、选择排序
- ②、冒泡排序
- ③、插入排序
- ④、快速排序
- ⑤、归并排序
- ⑥、堆排序
- ⑦、桶排序
4、二分：
- ①、二分答案
- ②、三分答案
5、贪心
6、搜索：
- ①、深度优先搜索
- ②、广度优先搜索
- ③、记忆化搜索
- ④、搜索剪枝

三、动态规划:

1、基础动态规划：
- ①、线性dp
- ②、多维dp
- ③、背包dp：
  - (1)、01背包
  - (2)、完全背包
  - (3)、01背包前 \(k\) 优解
  - (4)、分组背包
  - (5)、多重背包
    - 1)、二进制分组
    - 2)、单调队列优化
  - (6)、混合背包
  - (7)、二维费用
2、进阶动态规划：
- ①、树形dp：
  - (1)、基础树形dp
  - (2)、递归前转移树形dp
  - (3)、递归后转移树形dp
  - (4)、树上01背包
  - (5)、树上分组背包
  - (6)、基础换根dp
  - (7)、进阶换根dp
  - (8)、基环树之树形dp+环形dp
  - (9)、基环树之开环直接树形dp
- ②、DAG上的dp（拓扑排序）
- ③、环形dp
- ④、区间dp
- ⑤、状压dp
- ⑥、数位dp
- ⑦、期望dp
- ⑧、dp计数
- ⑨、dp优化：
  - (1).斜率优化
  - (2).四边形不等式优化
  - (3).数据结构优化：
    - ①.单调栈/单调队列优化
    - ②.树状数组优化
    - ③.线段树优化
    - ④.矩阵快速幂优化

四、字符串：

1、字符串哈希
2、KMP字符串匹配
3、manacher算法
4、字典树
5、最小表示法

五、数学：

1、快速幂
2、慢速乘
3、高精度计算
4、数论
5、筛法
6、线性代数
7、组合数学

六、博弈论

1、巴什博弈（Bash Game）
2、威佐夫博弈（Wythoff Game）
3、尼姆博弈（Nimm Game）
4、斐波那契博弈（Fibonacci Game）

0%