- 1
- 1
分类
-
难度分类
-
枚举与搜索
-
排序与序列处理
- 快速排序
- 归并排序
- 堆排序
- 插入排序
- 三路划分快排
- 归并统计逆序对
- 自定义排序规则
- 计数排序
- 基数排序
- 桶排序
- 快速选择
- 离散化
- 稳定排序保留次关键字
- BFPRT
- 同向双指针
- 相向双指针
- 滑动窗口
- 尺取法
- 排序后去重枚举
- 双指针合并有序序列
- 一维前缀和
- 二维前缀和
- 一维差分
- 二维差分
- 前缀余数计数
- 差分标记区间修改
- 高阶差分
- 环形区间拆分
- 二分查找
- 二分答案
- 实数二分
- 倍增
- 单调判定
- 倍增寻找边界
- 二分第 k 小
- 二分答案转判定
- 单调栈
- 单调队列
- 笛卡尔树
- 最近更大/更小元素
- 滑动窗口最值
- 单调栈计算区间贡献
- 最长上升子序列
- 最长公共子序列
- 最大子段和
- 耐心排序求 LIS
- Kadane 算法
- LCS 转 LIS
- 前后缀分解
- 倍增跳转
- 冒泡排序
- 选择排序
- 直方图最大矩形
- 同字符有序匹配求最少相邻交换次数
- 前后缀最值
- 双调排序网络
- 区间求交
- 多维前缀和
- 按数量级分桶
- 排除指定下标的最大值
-
位运算
-
贪心
-
动态规划
- 线性 DP
- 网格 DP
- 记忆化搜索
- DAG 动态规划
- 滚动数组
- 状态维度消除
- 以值为状态
- 前后缀状态分解
- 0/1 背包
- 完全背包
- 多重背包
- 分组背包
- 依赖背包
- 二维费用背包
- 倒序更新避免重复使用
- 二进制拆分
- 单调队列优化多重背包
- 区间 DP
- 环形区间 DP
- 枚举最后一次操作
- Knuth 优化
- 树形 DP
- 树上背包
- 换根 DP
- 前后缀合并排除子节点
- 两遍 DFS 换根
- 子树合并剪除无效容量
- 状压 DP
- 子集 DP
- 轮廓线 DP
- 插头 DP
- SOS DP
- 轮廓状态规范化
- 插头连通性编码
- 数位 DP
- 前导零状态
- 上界限制状态
- 非受限状态记忆化
- 数位 DP 结合自动机
- 计数 DP
- 概率 DP
- 期望 DP
- 容斥转移
- 概率质量合并
- 期望方程
- DP 套 DP
- 前缀和优化 DP
- 单调队列优化 DP
- 凸包优化 DP
- 分治优化 DP
- 决策单调性
- 四边形不等式
- Li Chao 树优化 DP
- WQS 二分
- Slope Trick
- 动态 DP
- 转移矩阵
- 转移矩阵乘积
- 线段树维护转移
- 树链剖分维护 DP
- 自动机 DP
- 编辑距离 DP
- KMP 自动机 DP
- AC 自动机 DP
- 禁止模式状态过滤
- Hirschberg 路径恢复
- CYK 算法
- 有限候选集缩减
- 最小值与次小值优化转移
- 最小不动点迭代
- 数位进位分析
-
数据结构
- 栈
- 队列
- 双端队列
- 二叉堆
- 懒删除
- 对顶堆
- 双栈实现队列
- 双栈维护队列聚合
- 普通并查集
- 带权并查集
- 可撤销并查集
- 路径压缩
- 按大小合并
- 势能维护
- 逆序处理删除
- 扩展域并查集
- ST 表
- Disjoint Sparse Table
- 幂等运算区间覆盖
- 前后缀分块聚合
- 树状数组
- 二维树状数组
- 树状数组倍增求第 k 小
- 双树状数组维护区间和
- 差分树状数组
- 离散化后维护频次
- 普通线段树
- 懒标记线段树
- 动态开点线段树
- Segment Tree Beats
- 标记复合
- 线段树上二分
- 线段树合并
- 线段树分裂
- 维护最大值与次大值
- Treap
- Splay
- AVL 树
- 红黑树
- 跳表
- 按排名分裂
- 区间翻转
- 维护顺序统计量
- FHQ Treap 分裂合并
- 可持久化线段树
- 可持久化 Trie
- 可持久化并查集
- 路径复制
- 前缀版本作差
- 历史版本查询
- 树上版本差分
- 根号分块
- 块状链表
- 根号分治
- 整块懒标记
- 阈值划分大小情况
- 块内排序
- 左偏树
- 配对堆
- 斜堆
- 堆合并
- Link-Cut Tree
- Euler Tour Tree
- Top Tree
- 实链/虚链维护
- 动态换根
- 动态路径聚合
- K-D Tree
- 四叉树
- 包围盒剪枝
- 按维度中位数划分
- 哈希表
- 异或 Trie
- 最大异或查询
- Trie 上第 k 小
- 小并大合并集合
- 线段树套平衡树
- 树状数组套线段树
- 离线预收集坐标
- 局部离散化
- 链表
- 二叉搜索树
- HDT 动态连通性算法
- 有序集合
- 有序多重集合
- 二维线段树
- Li Chao 线段树
- 波列矩阵
- 广义 Li Chao 树
- van Emde Boas 树
- 有序映射
- 划分树
- 分层位图前驱后继查询
- 动态波列树
- 标记永久化
- 均匀网格空间划分
- 连续区间压缩
- 替罪羊树
- 动态保序标号
- 倒排索引
- 并查集合并树
- 多尺度网格空间划分
- 参数化连续段压缩
- 静态带权平衡树
- 多重集差分
- 倍增性质断点压缩
-
图论
- 0-1 BFS
- 二分图建模
- 状态扩展图
- 差分约束
- 拆点
- 分层图
- 超级源汇
- 辅助点压缩边
- 线段树优化建图
- 强连通分量
- 桥
- 点双连通分量
- 边双连通分量
- Tarjan 强连通分量算法
- Kosaraju 算法
- low-link
- 缩点
- 圆方树
- 桥树
- Dijkstra
- Bellman–Ford
- SPFA
- Floyd–Warshall
- Johnson
- 反图求到终点距离
- 势能重赋权
- 最短路 DAG
- 负环检测
- 最短路计数
- 次短路
- k 短路
- 乘积图最短路
- 维护多个距离状态
- 路径约束转状态
- Kruskal
- Prim
- Borůvka
- 次小生成树
- 最小树形图
- 最大边替换
- Kruskal 重构树
- 朱刘算法
- 拓扑排序
- 入度剥离
- 拓扑序计数路径
- 关键路径
- Kahn 算法
- 二分图匹配
- 一般图匹配
- 带权二分图匹配
- 增广路
- 交替路
- Hopcroft–Karp
- Blossom 算法
- KM 算法
- 由匹配构造最小点覆盖
- 最大流
- 最小割
- Dinic
- ISAP
- Push–Relabel
- 残量网络
- 当前弧优化
- 最小割建模
- 拆点限制点容量
- 最小费用最大流
- 上下界可行流
- 上下界最大流
- 下界转化
- 势能优化费用流
- 供需平衡建模
- 2-SAT
- 蕴含图
- 冲突条件转化
- SCC 判定可满足性
- 欧拉路径
- 欧拉回路
- 功能图
- 基环树
- Hierholzer 算法
- 基环树拆环
- 环上倍增
- 三元环计数
- 四元环计数
- 最大团
- 顶点着色
- 弦图
- 按度数定向
- 最大势搜索
- 图着色上界剪枝
- 全局最小割
- Gomory–Hu 树
- 支配树
- Stoer–Wagner 算法
- 多次最小割构树
- 洪水填充
- 无向连通分量
- 二分图判定
- 上下界最小流
- 指定流量最小费用流
- 上下界最小费用可行流
- Edmonds–Karp
- 最大流最小割定理
- Kuhn 算法
- 残量增广路
- 正则二分图随机游走匹配
- Hall 定理
- 平面图对偶
- 仙人掌图
- 补图
- 传递闭包
- Yen 算法
- 独立集
- 最大权独立集
- 完美消除序列
- 需求二进制缩放
- 最小生成树候选边稀疏化
- 排序链优化建图
- Dilworth 定理
- 树分解
- 强制相邻链压缩
- 顶点覆盖
- Karp 最小平均圈算法
- 友谊定理
- 弧一致性传播
- 全异约束匹配过滤
- DAG 传递约简
- 半边面遍历
- BEST 定理
- 度二链压缩
- Erdős–Gallai 定理
- Gale–Ryser 定理
- 最小边覆盖
- Gale–Shapley 稳定婚配算法
- 容量缩放
- 树上加权中位点
- 图的边细分
- 最小权 T-join
- 耳分解
- LR 平面性判定与平面嵌入
- DAG 最小顶点不相交路径覆盖
- 最短路树
- 串并联图归约
- Steiner 树度量闭包近似
- k-core 剥离
- 平面路径交错性质
- 无向双商品流半整数性定理
- 2-可选图结构定理
- 边界连通关系关键边压缩
- 图上 Voronoi 划分
- DMP 平面性判定
- 带权树可达性最优定向定理
-
树算法
-
字符串
- Trie
- 朴素匹配
- KMP
- Z 算法
- Boyer–Moore
- border 链
- 失配跳转
- 周期判定
- 前缀出现次数统计
- AC 自动机
- fail 树统计
- 失败链接贡献汇总
- 输出链接
- Trie 合并
- Manacher
- 回文树
- 奇偶回文统一
- 回文后缀链接
- series link 优化
- 后缀数组
- 后缀自动机
- 后缀树
- 广义后缀自动机
- Kasai 算法
- LCP+RMQ
- endpos 等价类
- 按长度传播出现次数
- SA-IS
- 字符串哈希
- 滚动哈希
- 子串哈希
- 双哈希
- 哈希+二分求 LCP
- 正反哈希判回文
- 最小表示法
- Lyndon 分解
- Booth 算法
- Duval 算法
- 序列自动机
- 预处理下一出现位置
- 字符串周期
- 串联重复
- Main–Lorentz 算法
- 扩展 KMP
- Burrows–Wheeler 变换
- 最长公共前缀
- 回文前缀等差数列压缩
- Thompson 构造
- 子集构造
- 递归下降语法分析
- 二维哈希
- 游程编码
- Hopcroft 划分细化
- 前驱距离编码
- Lyndon 根与 runs 枚举
- 自动机最小化朴素划分细化
-
数论
- 欧几里得算法
- 扩展欧几里得算法
- 线性不定方程
- 裴蜀等式
- 二进制 GCD
- 约数成对枚举
- 埃氏筛
- 线性筛
- 分段筛
- Miller–Rabin
- Pollard–Rho
- 最小质因子预处理
- 筛法计算积性函数
- 轮筛
- 模逆元
- 线性同余方程
- 快速幂
- 中国剩余定理
- 扩展 CRT
- 逆元线性递推
- 批量求逆
- 非互质同余合并
- 快速乘防溢出
- 欧拉函数
- 莫比乌斯函数
- 狄利克雷卷积
- 莫比乌斯反演
- 整除分块
- 杜教筛
- Min_25 筛
- Powerful Number 筛
- 离散对数
- 原根
- 二次剩余
- BSGS
- 扩展 BSGS
- Cipolla 算法
- Tonelli–Shanks 算法
- 阶的约数缩减
- 费马小定理
- 欧拉定理
- 扩展欧拉定理
- Wilson 定理
- 指数降幂
- 升幂引理
- 素数计数
- 类欧几里得算法
- Pell 方程
- 连分数
- Stern–Brocot 树
- Farey 序列
- 试除法判素数
- 试除法分解质因数
- 最小公倍数
- 同余的加减乘运算
- 向下取整与向上取整
- 质因数指数约分
- 二平方和表示计数
- 约数个数乘积公式
- 线性同余生成器满周期判定
- 倍数枚举
- 2-adic 赋值
- 模线性不等式最小解
- 雅可比四平方和定理
- 区间 GCD 状态压缩
- 整除 Zeta 变换
- 固定底数幂分块预处理
- 扩大模数后精确整除
- 费马两平方和定理
- 约数和函数乘法性
- 拉格朗日四平方和定理
- 勒让德三平方和定理
- 整数二平方和判定
- Zeckendorf 表示
- Kummer 定理
- 勾股数组构造
- 模数逐层提升
- 二维整数格基维护
- 实用数判定定理
- 艾森斯坦整数范数与唯一分解
- 有理数重构
- 商不变批量跳转
- Ramanujan 和
- 勒让德阶乘指数公式
- 两平方和恒等式
-
组合数学
- Matrix-Tree 定理
- 容斥原理
- 鸽巢原理
- 插板法
- 补集计数
- 贡献法
- 双射计数
- 重复元素除重
- 阶乘逆元预处理
- Pascal 递推
- Lucas 定理
- 扩展 Lucas
- 组合数乘法递推
- 素数幂模数拆分
- Catalan 数
- Bell 数
- 错排数
- Eulerian 数
- 递推计数
- 生成函数转化
- Burnside 引理
- Pólya 计数
- 按不动点计数
- 循环分解
- 轨道计数
- 格路计数
- 生成树计数
- 二分图完美匹配计数
- 反射原理
- Lindström–Gessel–Viennot 引理
- Prüfer 序列
- 第一类 Stirling 数
- 第二类 Stirling 数
- 加法原理
- 乘法原理
- 排列数计算
- RSK 行插入
- Greene 定理
- 二项式定理
- 范德蒙德恒等式
- 二项式反演
- 高斯二项式系数
- 字典序排名与反排名
- 标准杨表钩长公式
- 树形偏序钩长公式
- 树的非对称性定理
- MacMahon 盒装平面分拆公式
- Kraft 不等式与等式
- 偏序集莫比乌斯反演
- 乘法分配律
- 项链分割定理
- 序数与良基秩
- 曲棍球棒恒等式
- 对称群分支法则
- 欧拉五边形数定理
-
线性代数与代数
- 高斯消元
- Gauss–Jordan 消元
- 行列式
- 矩阵求逆
- GF(2) 消元
- 主元选择
- 增广矩阵
- 秩判定
- 矩阵快速幂
- 线性递推
- Berlekamp–Massey
- 增广状态矩阵
- Kitamasa 算法
- Cayley–Hamilton 降幂
- 线性基
- 可撤销线性基
- 异或消元
- 最大异或组合
- 第 k 小异或组合
- 带位置线性基
- 群
- 环
- 域
- 置换
- 置换循环分解
- 置换快速幂
- 幺半群区间聚合
- 矩阵乘法
- 矩阵加减法
- 矩阵转置
- 等差数列求和
- 等比数列求和
- 等价类划分
- Schreier–Sims 算法
- 稳定子链
- 轨道—稳定子定理
- Hasse 界
- 椭圆曲线数点
- 椭圆曲线群运算
- 椭圆曲线二次扭曲
- 二维格基约化
- Cauchy–Binet 公式
- Newton 恒等式
- 分圆多项式
- 仿射变换复合
- Schur 补
- Cholesky 分解
- 带状矩阵消元
- 矩阵谱分解
- 低秩矩阵幂降维
- 二次型的特征值极值
- 交换矩阵族同时对角化
- 线性相关性与维数上界
- 多维可分离线性变换
- GF(2) 线性无关计数
- 函数基底变换
- 加权主序
- 克罗内克积
- LLL 格基约化
-
多项式与生成函数
- 子集卷积
- FFT
- NTT
- FWT
- 卷积转化
- 任意模数卷积
- 分治乘积
- 按子集大小分层
- 多项式求逆
- 多项式对数
- 多项式指数
- 多项式平方根
- 多项式牛顿迭代
- 截断幂级数
- 导数积分转化
- Lagrange 插值
- 多点求值
- 快速插值
- Chirp Z 变换
- 乘积树
- 连续点值插值
- 多项式平移
- 普通生成函数
- 指数生成函数
- 有理生成函数
- Lagrange 反演
- Bostan–Mori 算法
- 生成函数求系数
- 多项式除法
- 多项式最大公因式
- 多项式扩展欧几里得算法
- 多项式半 GCD
- Cantor–Zassenhaus 分解
- 分段多项式
- 单位根筛
- 秦九韶算法
- 自然数幂和公式
- 有限阿贝尔群傅里叶变换
- 部分分式分解
- 普通多项式乘法
- 集合幂级数指数
- 下降阶乘基底运算
- 非交换群傅里叶变换
- Cartier 算子系数抽取
- 多项式结式
-
概率与期望
-
博弈论
-
计算几何
- 点积
- 叉积
- 直线相交
- 线段相交
- 点在多边形内
- 方向判定
- 投影
- 平方距离比较
- 射线法
- 绕数法
- 凸包
- 旋转卡壳
- Andrew 算法
- Graham 扫描
- 对踵点
- 凸多边形二分查询
- 扫描线
- 半平面交
- 多边形面积
- 矩形并面积
- 离散化+覆盖长度
- 鞋带公式
- 事件同坐标排序
- 半平面按角排序
- 最近点对
- 最小覆盖圆
- 圆相交
- 圆与多边形交
- 分治检查条带
- 按交点拆分面积
- 格点多边形
- 三维凸包
- 球面距离
- Pick 定理
- 边界格点 GCD 计数
- 混合积判断共面
- Minkowski 和
- Voronoi 图
- Delaunay 三角剖分
- 凸多边形边向量归并
- 直线上包络
- 点到线段距离
- 线段与圆盘相交
- 直线反射
- 直线与圆相交
- 分离轴定理
- 切线可见图
- 平方欧氏距离变换
- 欧拉示性数
- 等周不等式
- 圆内接多边形构造
- 反射展开法
- 耳切法三角剖分
- 格林公式
- 极点极线对偶
- 曼哈顿距离变换
- 多边形重心
- 符号扰动
- Sylvester–Gallai 定理
- 漏斗算法
- 正交凸包
- 四面体分解求多面体重心
- 球面盈量公式
- 多边形半平面裁剪
- 球冠体积公式
- 原函数差分累计积分
- 多边形上二次函数积分
- 点到圆的切线与圆弧长度
- 复数表示旋转与缩放
- 凸多面体极对偶
- 三角不等式
-
离线与分治
-
构造与建模
-
随机化与近似
-
数值计算与优化
-
模拟与实现技巧
-
交互与信息策略
根据当前过滤条件随机选择一道题