题单
知识点
收起
语言基础：
- 基本输入输出46
- 公式与计算79
- 预处理命令10
- 选择结构100
- 循环结构187
- 函数62
- 数组83
- 字符串84
- 指针43
- 结构体46
算法基础：
- 枚举57
- 模拟85
- 递推 | 递归 | 分治46
- 贪心64
- 排序19
- 前缀和 | 差分46
- 二分 | 三分44
- 倍增5
- 构造16
动态规划：
- 线性DP52
- 记忆化搜索9
- 背包DP16
- 区间DP30
- DAG上的DP7
- 树形DP18
- 状压DP18
- 数位DP14
- 插头DP4
- 计数DP4
- 动态DP10
- 概率DP10
- DP优化28
计算几何：
- 距离3
- 凸包13
- 待填写2
- 三角剖分2
- 旋转卡壳1
- 半平面交2
- 平面最近点对1
- 反演变换4
- 计算几何基础57
数学：
- 进位制21
- 位运算20
- 平衡三进制2
- 高精度计算21
- 快速幂23
- 复数3
- 数论基础54
- 筛法13
- 欧拉函数9
- 分解质因数2
- 数论分块4
- 乘法逆元7
- 线性代数19
- 概率论10
- 组合数学57
- 牛顿迭代法1
- 数值积分2
- 博弈论15
- 裴蜀定理3
- 费马小定理1
- 拉格朗日插值1
- 多项式与生成函数19
- 群论6
- 中国剩余定理1
- 莫比乌斯反演2
图论：
- DFS11
- BFS7
- 欧拉图4
- 连通性相关12
- 拓扑排序10
- 最短路27
- 树上问题44
- 矩阵树定理2
- 有向无环图1
- 最小生成树13
- 斯坦纳树1
- 最小树形图1
- 差分约束4
- k短路1
- 2-SAT4
- 二分图15
- 网络流19
- Stoer-Wagner 算法1
- 图的匹配3
- 最大团搜索算法1
- 图论基础21
- Prufer 序列5
- 图的着色1
搜索：
- DFS49
- BFS30
- 双向搜索7
- 启发式搜索8
- 回溯法4
- Dancing Links2
- 迭代加深搜索6
字符串：
- 字符串匹配26
- 字符串哈希21
- 字典树13
- 前缀函数与KMP算法6
- 自动机4
- AC自动机7
- 后缀数组11
- 后缀自动机1
- 后缀树3
- Manacher7
- 回文树5
- 最小表示法6
- Lyndon分解1
- 字符串基础6
数据结构：
- 栈20
- 队列10
- 链表15
- 哈希表13
- 并查集26
- 堆25
- 块状数据结构12
- STL7
- K-D Tree3
- 树状数组20
- 线段树45
- ST表12
- 树套树8
- 单调栈15
- 单调队列6
- 二叉搜索树 | 平衡树9
- 动态树5
- Huffman树1
- 可持久化数据结构7
- 扫描线4
杂项：
- 双指针16
- 找规律28
- 离散化1
- 分数规划1
- 随机化2
- 悬线法1
- 莫队算法3
- 约瑟夫问题3
- 表达式求值4
- 整体二分1
- 启发式合并1
完成度： 暂无
暂无内容
