我好菜,真的什么都不会啊!
我LXH就是饿死，死外边，从这里跳下去，也不能可怜你一个算法的测试点
搜索
- DFS（搜索）
- BFS（搜索）
- 双向搜索
- 启发式搜索
- A*
- 迭代加深搜索
- IDA*
- 回溯法
- Dancing Links
动态规划专题
- 线性DP
- 背包
- 计数DP
- 区间DP
- 概率DP
- 期望DP
- 树形DP
- 换根DP
- 凸优化
- 数位DP
- 轮廓线DP
- 斜率优化
计算几何
- 极坐标系
- 距离
- Pick 定理
- 三角剖分
- 凸包
- 扫描线
- 旋转卡壳
- 半平面交
- 平面最近点对
- 随机增量法
- 反演变换
- 计算几何杂项
数学
- 复数
- 位运算
- 快速幂
- 进位制
- 高精度计算
- 平衡三进制
数论
- 素数
- 最大公约数
- 欧拉函数
- 筛法
- 欧拉定理 & 费马小定理
- 类欧几里德算法
- 裴蜀定理
- 乘法逆元
- 线性同余方程
- 中国剩余定理
- 二次剩余
- BSGS
- 原根
- 卢卡斯定理
- 莫比乌斯反演
- 杜教筛
- Min_25 筛
- Pollard-rho
多项式
- 拉格朗日插值
- 快速傅里叶变换
- 快速数论变换
- 快速沃尔什变换
- 多项式求逆
- 多项式开方
- 多项式除法|取模
- 多项式对数函数|指数函数
- 多项式牛顿迭代
- 多项式多点求值|快速插值
- 多项式三角函数
- 多项式反三角函数
- 常系数齐次线性递推
生成函数
- 普通生成函数
- 指数生成函数
线性代数
- 向量
- 矩阵
- 高斯消元
- 线性基
线性规划
- 单纯形算法
组合数学
- 排列组合
- 卡特兰数
- 斯特林数
- 贝尔数
- 伯努利数
- 康托展开
- 容斥原理
- 抽屉原理
- 概率 &期望
- 置换群
- 斐波那契数列
- 博弈论
- 牛顿迭代法
- 数值积分
- 分段打表
字符串算法
- 字符串匹配
- 字符串哈希
- 字典树 (Trie)
- 前缀函数与 KMP 算法
- Boyer-Moore算法
- Z 函数（扩展 KMP）
- 自动机
- AC 自动机
- 后缀数组 (SA)
- 后缀自动机 (SAM)
- 广义后缀自动机
- 后缀树 Manacher
- 回文树
- 序列自动机
- 最小表示法
- Lyndon 分解
图论
- 最短路
- floyd
- 传递闭包
- dijkstra
- lca
- spfa
- 割点
- 强联通分量
- 双联通分量
- 最小生成树
- 拓扑排序
- 欧拉路
- 网络最大流
- 费用流
- 二分图分配
- 最大匹配
- 上下界
- 支配树
- 矩阵树定理
- 有向无环图
- 斯坦纳树
- 最小树形图
- 最小直径生成树
- 拆点
- 差分约束
- k 短路
- 同余最短路
- 2-SAT
- 哈密顿图
- 图的着色
- Prufer 序列
- LGV 引理
- 弦图
树
- 并查集
- 线段树
- 树链剖分
- 主席树
- 树套树
- [] 替罪羊树
- splay
- lct
- 虚树
- 可持久化树
- 四分树
- 黑红树
扫一扫
4904
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
