洛谷算法标签大全

洛谷算法标签大全

文章（2026 年 2 月第 1 版）

洛谷

洛谷题库

此文章（luogu.com.cn）国际站

此文章（luogu.me）

语言入门（【入门与面试】题库）

• 语言入门
• 顺序结构
• 分支结构
• 循环结构
• 数组
• 字符串（入门）
• 结构体
• 函数与递归

字符串

• 字符串
• 后缀自动机 SAM
• 字典树 Trie
• AC 自动机
• KMP 算法
• 后缀数组 SA
• 后缀树
• 有限状态自动机
• 回文自动机 PAM
• Manacher 算法
• Lyndon 分解
• Z 函数
• 后缀平衡树

动态规划 DP

• 动态规划 DP
• 背包 DP
• 数位 DP
• 区间 DP
• 树形 DP
• 轮廓线 DP
• 线性 DP
• 状压 DP

搜索

• 搜索
• 广度优先搜索 BFS
• 深度优先搜索 DFS
• 剪枝
• 记忆化搜索
• 启发式搜索
• 迭代加深搜索
• 启发式迭代加深搜索 IDA*
• Dancing Links
• 爬山算法 Local search
• 模拟退火
• 随机调整
• 遗传算法
• A* 算法
• 折半搜索 meet in the middle
• 梯度下降法

数学

• 数学
• 信息论
• 拉格朗日乘数法
• 拉格朗日插值法
• 单位根反演

图论

• 图论
• Kruskal 重构树
• 网络流
• 图论建模
• 图遍历
• 拓扑排序
• 最短路
• 生成树
• 平面图
• 最小环
• 负权环
• 连通块
• 2-SAT
• 平面图欧拉公式
• 强连通分量
• Tarjan
• 双连通分量
• 欧拉回路
• 差分约束
• 仙人掌
• 二分图
• 一般图的最大匹配
• 上下界网络流
• 最小割
• 费用流
• 圆方树
• 弦图
• Floyd 算法
• 广义串并联图

计算几何

• 计算几何
• 三维计算几何
• 向量
• 凸包
• 叉积
• 线段相交
• 半平面交
• 旋转卡壳
• 极角排序
• 平面几何
• 闵可夫斯基和 Minkowski sum

树形数据结构

• 树形数据结构
• 线段树
• 并查集
• 平衡树
• 堆
• 树状数组
• cdq 分治
• 可并堆
• 动态树 LCT
• 树套树
• 可持久化线段树
• 可持久化
• 整体二分
• K-D Tree
• 李超线段树
• 吉司机线段树 segment tree beats
• 线段树合并
• 二区间合并

博弈论

• 博弈论
• 博弈树
• Nim 积
• SG 函数

线性数据结构

• 线性数据结构
• 单调队列
• 颜色段均摊（珂朵莉树 ODT）
• 前缀和
• 栈
• 队列
• 分块
• ST 表
• 差分
• 链表
• 单调栈
• 哈希表

多项式

• 多项式
• 快速傅里叶变换 FFT
• 快速数论变换 NTT
• 快速沃尔什变换 FWT
• 快速莫比乌斯变换 FMT
• Berlekamp-Massey(BM) 算法
• 集合幂级数，子集卷积

数论

• 数论
• 原根
• 素数判断,质数,筛法
• 最大公约数 gcd
• 扩展欧几里德算法
• 不定方程
• 进制
• 中国剩余定理 CRT
• 莫比乌斯反演
• 逆元
• Lucas 定理
• 类欧几里得算法
• 调和级数
• 欧拉降幂
• Stern-Brocot 树
• 整除分块
• Dirichlet 卷积
• 大步小步算法 BSGS
• 二次剩余
• Bézout 定理
• 杜教筛
• 欧拉函数
• 筛法

基础算法

• 基础算法
• 模拟
• 贪心
• 递推
• 倍增
• 二分
• 递归
• 枚举
• 分治
• 排序
• STL

动态规划优化

• 动态规划优化
• 优先队列
• 矩阵加速
• 斜率优化
• 状态合并
• 凸完全单调性（wqs 二分）
• 四边形不等式
• DP 套 DP
• 动态 DP
• 决策单调性
• 整体转移
• 斜率维护技巧 slope trick

树论

• 树论
• 点分治
• 树上启发式合并
• 树的遍历
• 最近公共祖先 LCA
• 树的直径
• 树链剖分
• 虚树
• 基环树
• 动态树分治
• Prüfer 序列
• 全局平衡二叉树
• 树的重心

群论

• 群论
• 置换
• Pólya 定理

组合数学

• 组合数学
• 排列组合
• 二项式定理
• 康托展开
• 鸽笼原理
• 容斥原理
• Fibonacci 数列
• Catalan 数
• Stirling 数
• 生成函数
• Dilworth 定理
• 拉格朗日反演
• 杨表

概率论

• 概率论
• 期望
• 概率生成函数
• 随机游走 Markov Chain
• 鞅的停时定理

线性代数

• 线性代数
• LGV 引理
• 矩阵树定理
• 矩阵运算
• 矩阵乘法
• 线性递推
• 高斯消元
• 线性基
• 行列式
• 特征值

微积分

• 微积分
• 导数
• 积分
• 定积分
• 级数

其它技巧

• 其它技巧
• 暴力数据结构
• 高精度
• 莫队
• 三分
• 离散化
• 霍夫曼树
• 哈希 hashing
• 扫描线
• 随机化
• 位运算
• 构造
• 双指针 two-pointer
• Ad-hoc
• 笛卡尔树
• 根号分治
• 模拟费用流
• 分散层叠
• 均摊分析
• 分类讨论
• 近似算法
• 线段树分治
• 离线处理
• bitset
• 启发式合并
• 反悔贪心

组合优化

• 组合优化
• 分数规划
• 线性规划
• 拟阵
• 整数规划
• 半正定规划
• 原始对偶
• 最大流最小割定理
• 保序回归