所有标签
共 355 个标签,按用途分为 5 类。点击任一标签可查看该标签下的题目。
题目来源
93 项
标识题目所属的赛事、平台或题库。
算法细目
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
测试
题目难度
36 项
题目难度分级。颜色由浅到深表示难度递增。