算法84题
From 2021/11/18
Total： 84 Due Date：2022/02/18
Finished：4
- 并查集 算法学习笔记(1) : 并查集 - 知乎 (zhihu.com)
- 树状数组算法学习笔记(2) : 树状数组 - 知乎 (zhihu.com)
- 存图算法学习笔记(3) : 存图 - 知乎 (zhihu.com) !数组前向存法尚需实现！
- 快速幂 算法学习笔记(4)：快速幂 - 知乎 (zhihu.com)
- 匈牙利算法 算法学习笔记(5)：匈牙利算法 - 知乎 (zhihu.com) ！代码未完成！
- 最短路问题 算法学习笔记(6)：最短路问题 - 知乎 (zhihu.com)
- 种类并查集
- 拓展欧几里得
- 逆元
- 中国剩余定理
- 差分约束
- ST表
- KMP算法
- 线段树
- 玛朵莉树
- 生成函数
- 素数筛
- 欧拉函数
- 离散化
- 二维偏序
- 最近公共祖先
- 基数排序
- 分块
- 莫队
- 卢卡斯定理
- 双向搜索
- 最长上升子序列
- 网络流
- 二者取一式问题
- 路径覆盖问题
- 最小费用最大流问题
- 傅里叶快速变换
- 拓展欧拉定理
- 大步小步算法
- 迪利克雷卷积
- 莫比乌斯反演
- 线性基
- 高斯消元
- 调度场算法
- 原根
- 二次剩余
- 快速数论变换
- 字典树
- 二叉搜索树
- 替罪羊树
- 二叉堆
- 米勒-拉宾素性检验
- 线段树的拓展
- 可持久化线段树
- SG函数
- 杜教筛
- 拓扑排序
- Polya定理
- Pollard-Rho算法
- 康托展开‘
- 传递闭包
- 最长公共子序列
- 树链部分
- 上下界网络流
- cdq分治
- 三分法
- 计算几何基础
- 极角排序
- 凸包
- 单调队列
- 单调栈
- 数位DP
- 强连通分量
- 割点和桥
- 2—SAT
- 树的重心
- 点分治
- 二分图博弈
- Gosper“ Hack
- zkw线段树
- 凸壳优化DP
- 摩尔投票
- 四边形不等式优化DP
- 悬线法
- 划分树
- Z算法
- Manacher算法
- 后缀数组