logo AlgoBeat OnlineJudge
登录 注册

所有标签

355 个标签,按用途分为 5 类。点击任一标签可查看该标签下的题目。

算法细目 195 项

具体的算法或数据结构知识点。
01 bfs A* 算法 AC 自动机
1
BFS, 广度优先搜索
6
Berlekamp-Massey(BM) 算法 DFS 序
1
DFS, 深度优先搜索
7
Dijkstra 算法
1
Flood Fill, 泛洪算法
1
Floyd 算法
3
Hall 定理
2
K-D Tree
2
KMP 算法
1
KTT / Kinetic Tournament Tree Kruskal 重构树
3
LCT
5
LGV 引理
1
Lyndon 分解 ODT
2
Pólya 定理
2
SPFA 算法 ST 表
5
STL
3
Tarjan
3
Z 函数 bitset
3
cdq 分治
3
map
5
set
5
三分 中国剩余定理
1
主席树(可持久化线段树)
8
二分
25
二分图
3
二分图匹配
2
二叉搜索树
1
二叉树 二次离线
1
仙人掌 优先队列 位运算
3
信息论 倍增
6
决策单调性
2
凸包 分块
26
分块树 分治
7
分类讨论
11
前缀和
23
剪枝 动态开点线段树 区间 dp
2
半平面交 单位根反演 单调栈
1
单调队列
5
单边递归线段树
2
博弈论
3
叉积 双指针, Two Pointers
4
双段队列 反悔贪心
2
可并堆 吉司机线段树, segment tree beats
2
后缀平衡树 后缀数组
2
后缀自动机, SAM
2
启发式合并 哈夫曼树
1
哈希, hashing
7
哈希表
1
回文自动机, PAM 回滚莫队
2
图论建模
4
圆方树
1
基环树
7
威尔逊定理
1
子树作差 字典树, Trie
6
容斥原理
4
小波矩阵 差分
5
差分约束
1
平衡树
5
平面图 并查集
8
弦图 强连通分量
1
微扰法
1
微积分
1
快速傅里叶变换 FFT
2
快速幂
12
快速数论变换 NTT
2
快速沃尔什变换 FWT
2
快速莫比乌斯变换 FMT
1
打表 扩展欧几里得算法, exgcd 扫描线
4
折半搜索, meet-in-the-middle
2
拉格朗日乘数法 拉格朗日反演
1
拉格朗日插值法
1
拓扑排序
1
挂谷问题
1
排序
27
推性质
1
插头 dp 数位 dp
2
整体二分
3
整除分块
1
斜率优化
2
旋转卡壳 暴力, Brute Force
8
最大公约数, gcd
1
最大流
2
最小割 最短路
7
最近公共祖先. LCA
3
有限状态自动机 期望
7
李超线段树 杜教筛
1
极角排序 构造
12
枚举
32
4
树上启发式合并, dsu on tree
1
树上差分 树上莫队
1
树套树
4
树形 dp
6
树状数组
12
树的直径 树的重心 树链剖分
3
根号分治
4
梯度下降法 概率论
6
模拟
61
模拟退火
1
欧几里得算法 欧拉函数 欧拉回路 消元
3
爬山算法 状压 dp
4
猫树 生成函数
4
生成树
7
矩阵
3
矩阵加速
1
矩阵运算
2
离散化
2
离线
6
积性函数
1
笛卡尔树
1
线性 dp
4
线性代数
9
线性基
3
线段树
30
线段树分治
2
线段树合并 线段相交 网络流
4
群论
2
背包 dp
9
莫比乌斯反演
1
莫队
7
虚树
1
表达式树
1
记忆化搜索
5
质数
6
质数判定
7
质数筛法
4
贪心
34
费用提前计算
1
费用流
1
输入输出
1
进制
2
迭代加深搜索, IDA*
1
逆元
9
递归
3
递推
3
遗传算法 重置输入
1
链表
2
闵可夫斯基和, Minkowski sum 队列
2
随机化
5
随机调整 集合幂级数,子集卷积 高精度
12
测试