题单
知识点
收起
语言基础：
- 基本输入输出49
- 公式与计算84
- 预处理命令10
- 选择结构107
- 循环结构191
- 函数66
- 数组89
- 字符串89
- 指针43
- 结构体49
算法基础：
- 枚举55
- 模拟82
- 递推 | 递归 | 分治38
- 贪心65
- 排序17
- 前缀和 | 差分46
- 二分 | 三分40
- 倍增1
- 构造7
动态规划：
- 线性DP51
- 记忆化搜索5
- 背包DP13
- 区间DP25
- DAG上的DP2
- 树形DP12
- 状压DP14
- 数位DP9
- 计数DP4
- 动态DP8
- 概率DP7
- DP优化15
计算几何：
- 距离3
- 凸包7
- 待填写2
- 平面最近点对2
- 反演变换1
- 计算几何基础44
数学：
- 进位制16
- 位运算18
- 平衡三进制2
- 高精度计算17
- 快速幂17
- 复数1
- 数论基础38
- 筛法13
- 欧拉函数9
- 分解质因数2
- 数论分块4
- 乘法逆元7
- 线性代数13
- 概率论6
- 组合数学49
- 牛顿迭代法1
- 数值积分2
- 博弈论8
- 裴蜀定理3
- 费马小定理1
- 拉格朗日插值1
- 多项式与生成函数12
- 群论1
- 中国剩余定理1
- 莫比乌斯反演3
图论：
- DFS13
- BFS9
- 欧拉图2
- 连通性相关6
- 拓扑排序7
- 最短路23
- 树上问题29
- 最小生成树8
- k短路1
- 二分图8
- 网络流11
- Stoer-Wagner 算法1
- 图论基础21
- Prufer 序列1
- 图的着色1
搜索：
- DFS42
- BFS23
- 双向搜索1
- 启发式搜索4
- 回溯法4
- Dancing Links1
- 迭代加深搜索5
字符串：
- 字符串匹配15
- 字符串哈希13
- 字典树8
- 前缀函数与KMP算法6
- 自动机4
- AC自动机1
- 后缀数组5
- 后缀自动机2
- 后缀树1
- Manacher5
- 回文树2
- 最小表示法3
- 字符串基础6
数据结构：
- 栈17
- 队列5
- 链表13
- 哈希表8
- 并查集20
- 堆20
- 块状数据结构4
- STL2
- 树状数组14
- 线段树36
- ST表8
- 树套树4
- 单调栈10
- 单调队列6
- 二叉搜索树 | 平衡树5
- 动态树2
- Huffman树2
- 可持久化数据结构3
- 扫描线1
杂项：
- 双指针16
- 找规律28
- 离散化1
- 分数规划1
- 悬线法2
- 莫队算法3
- 约瑟夫问题2
- 表达式求值4
- 整体二分1
- 启发式合并1
完成度： 暂无
暂无内容
