KACTL-宏观蓝图
组合数学
数据结构
- 003-数据结构-树状数组
- 004-数据结构-二维树状数组
- 005-数据结构-哈希表
- 006-数据结构-懒标记线段树
- 007-数据结构-直线容器
- 008-数据结构-矩阵
- 009-数据结构-莫队
- 010-数据结构-顺序统计树
- 011-数据结构-区间最值查询
- 012-数据结构-线段树
- 013-数据结构-子矩阵
- 014-数据结构-Treap
- 015-数据结构-并查集
- 016-数据结构-回滚并查集
几何
- 017-几何-三维凸包
- 018-几何-角度
- 019-几何-圆与圆相交
- 020-几何-圆与直线相交
- 021-几何-圆与多边形相交
- 022-几何-圆的公切线
- 023-几何-外接圆
- 024-几何-最近点对
- 025-几何-凸包
- 026-几何-德劳内三角剖分
- 027-几何-快速德劳内
- 028-几何-凸包直径
- 029-几何-点在多边形内
- 030-几何-kd树
- 031-几何-线性变换
- 032-几何-点线距离
- 033-几何-直线与凸包交
- 034-几何-直线相交
- 035-几何-线的投影与反射
- 036-几何-曼哈顿最小生成树
- 037-几何-最小覆盖圆
- 038-几何-点在线段上
- 039-几何-点
- 040-几何-三维点
- 041-几何-点在凸包内
- 042-几何-多边形面积
- 043-几何-多边形重心
- 044-几何-多边形切割
- 045-几何-多边形并
- 046-几何-多面体体积
- 047-几何-线段间距离
- 048-几何-线段相交
- 049-几何-点在直线哪侧
- 050-几何-球面距离
图论
- 051-图论-2SAT
- 052-图论-贝尔曼福德
- 053-图论-双连通分量
- 054-图论-二进制提升
- 055-图论-虚树构建
- 056-图论-DFS匹配
- 057-图论-Dinic最大流
- 058-图论-有向最小生成树
- 059-图论-边染色
- 060-图论-EdmondsKarp
- 061-图论-欧拉回路
- 062-图论-FloydWarshall
- 063-图论-一般图匹配
- 064-图论-全局最小割
- 065-图论-GomoryHu树
- 066-图论-重链剖分
- 067-图论-HopcroftKarp
- 068-图论-最近公共祖先
- 069-图论-LinkCutTree
- 070-图论-极大团
- 071-图论-最大团
- 072-图论-最大独立集
- 073-图论-最小费用最大流
- 074-图论-最小割
- 075-图论-最小点覆盖
- 076-图论-PushRelabel
- 077-图论-强连通分量
- 078-图论-拓扑排序
- 079-图论-带权匹配
数论
- 080-数论-连分数
- 081-数论-中国剩余定理
- 082-数论-埃拉托斯特尼筛
- 083-数论-欧几里得算法
- 084-数论-因数分解
- 085-数论-快速筛
- 086-数论-分数二分
- 087-数论-米勒拉宾
- 088-数论-模逆
- 089-数论-离散对数
- 090-数论-长整型模乘
- 091-数论-模幂
- 092-数论-模平方根
- 093-数论-模求和
- 094-数论-模运算
- 095-数论-欧拉函数
数值算法
- 096-数值算法-伯利坎普梅西
- 097-数值算法-行列式
- 098-数值算法-快速傅里叶变换
- 099-数值算法-模域FFT
- 100-数值算法-快速子集变换
- 101-数值算法-黄金分割搜索
- 102-数值算法-爬山算法
- 103-数值算法-整数行列式
- 104-数值算法-数值积分
- 105-数值算法-自适应积分
- 106-数值算法-线性递推
- 107-数值算法-矩阵求逆
- 108-数值算法-模逆矩阵
- 109-数值算法-数论变换
- 110-数值算法-多项式插值
- 111-数值算法-多项式
- 112-数值算法-多项式求根
- 113-数值算法-单纯形
- 114-数值算法-线性方程求解
- 115-数值算法-线性方程求解II
- 116-数值算法-GF2线性求解
- 117-数值算法-三对角求解
字符串
- 118-字符串-AC自动机
- 119-字符串-字符串哈希
- 120-字符串-Codeforces哈希
- 121-字符串-KMP
- 122-字符串-马拉车
- 123-字符串-最小表示法
- 124-字符串-后缀数组
- 125-字符串-后缀树
- 126-字符串-Z函数