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