版权声明:本文为hzy原创文章,未经博主允许不可随意转载。 https://blog.csdn.net/Binary_Heap/article/details/82192703
未学习、待重学及待刷题的知识点
数据结构 & 图论 & 分治
- Treap
- Splay
- 替罪羊树
- Link-Cut Tree
- K-D Tree
- 基环树
- 虚树
- 树链剖分
- 线段树
- 树状数组
- 扫描线
- O(n)-O(1) RMQ
- 莫队算法
- 树上莫队
- 分块
- 嵌套
- 斯坦纳树
- 主席树
- 可持久化线段树
- 可持久化数组
- 可持久化并查集
- Kruskal重构树
- 最小树形图 朱刘算法
- Tarjan
- 双连通分量
- k短路
- CDQ分治
- 整体二分
- 点分治
- 边分治
- 启发式合并
- 哈夫曼树
- 仙人掌
- 笛卡尔树
动态规划
- 插头DP
- 轮廓线DP
- 斜率优化DP
- 基环树DP
- 数位DP
- 状压DP
- 子集DP
- 概率期望DP
- 决策单调性DP
- 线段树优化DP
- 矩阵乘法优化DP
- 前缀和优化DP
网络流
- 最小割
- 最大流
- 费用流
- 2-SAT
- 3-SAT
- 匈牙利算法
- 二分图最大匹配
- 平面图转对偶图
- 二分图染色
数学
- 拉格朗日插值
- 拉格朗日反演及拓展
- 多项式 乘、除、求逆、exp、In、快速幂、求导
- FWT 快速沃尔什变换
- FFT 快速傅里叶变换
- NTT 数论变换
- Miller-Rabin
- Pollard Rho
- BSGS
- exBSGS
- exLucas
- 生成函数
- Burnside引理
- Polya定理
- crt
- excrt
- 容斥
- 概率期望
- 高斯消元法
- Matrix-Tree 定理
- LU分解法
- 线性基
- 狄利克雷卷积
- 莫比乌斯反演
- 矩阵乘法
- 矩阵快速幂
- 杜教筛
- 第一类斯特林数
- 第二类斯特林数
- 卡特兰数
- 错位排列
字符串
- MP与KMP
- AC自动机
- SA
- SAM
- Hash Tree
- Manacher
- 回文自动机
- 后缀平衡树
其他
- 博弈论
- SG函数
- 爬山迭代
- 模拟退火