ACM知识点分类

• 组合数学
  • 组合数学
  • 排列组合
  • 母函数
  • Polya定理
  • 置换群
  • 卢卡斯定理
  • 卡特兰数
  • 容斥原理与鸽巢原理
  • 斯坦纳树
  • 斯特林数
  • 二项式定理
  • Burnside引理
  • prufer序列
• 线性代数
  • 线性代数
  • 矩阵的逆
  • 矩阵乘法
  • 线性基
  • 高斯消元
• 图论
  • 图论
  • 最近公共祖先LCA
  • 最大团
  • 最短路
  • 图的遍历
  • 拓扑排序
  • 生成树
  • 费用流
  • 欧拉回路
  • 连通性
  • 网络流
  • 图匹配
  • 二分图
• 计算几何
  • 计算几何
  • 三维计算几何
  • 凸包
  • 半平面交
  • 最小圆覆盖
• 数论
  • 数论
  • 费马小定理
  • 离散对数
  • 质因数分解
  • 欧拉函数
  • gcd与exgcd
  • 筛法
  • 素数判定
  • 逆元
  • 欧拉定理
  • 中国剩余定理
  • 积性函数
• 数学
  • 数学
  • 数值积分
  • 进制转换
  • 多项式
  • 快速幂
  • 高精度
  • bsgs算法
  • 快速傅里叶变换FFT/快速数论变换NTT/快速沃尔什变换FWT
  • 博弈论
  • 概率期望
  • 莫比乌斯反演
  • 生成函数
  • 拉格朗日插值
• 字符串
  • 字符串
  • AC自动机
  • kmp与扩展kmp
  • 字典树Trie树
  • 后缀数组SA
  • 后缀自动机SAM
  • Manacher
  • 后缀树
  • Trie图
  • 字符串hash
  • bm算法
  • 回文自动机PAM
• 语言题
• 数据结构
  • 数据结构
  • 树堆Treap
  • 块状链表
  • 动态树LCT
  • 堆/优先队列
  • 栈
  • 队列
  • 平衡树
  • 并查集
  • 树套树
  • 线段树
  • 单调队列单调栈
  • 树
  • 树链剖分
  • 树状数组
  • KD Tree
  • ST表
  • 分块
  • 莫队
  • 仙人掌
  • 左偏树/可并堆
  • STL
  • 链表
  • 主席树
  • 伸展树Splay
  • DSU on tree
  • 舞蹈链
  • RMQ
  • DFS序
  • Link Cut Tree
• 可持久化数据结构
  • 可持久化数据结构
  • 可持久化trie树
  • 可持久化堆
  • 可持久化平衡树
  • 可持久化线段树
• 贪心
• 递归
• 构造
• 排序
  • 排序
  • 归并
• 倍增
• 哈希
• 递推
• 分治
  • 分治
  • 二分
  • cdq分治
  • 树分治
  • 01分数规划
  • 整体二分
  • 三分
• 枚举
  • 枚举
  • 差分
  • 状压枚举
  • 前缀和
  • 位运算
  • 尺取法
  • 扫描线
  • 离散化
  • 折半枚举
• 搜索
  • 搜索
  • 启发式迭代加深搜索(IDA*)
  • 迭代加深
  • 广度优先搜索(BFS)
  • 深度优先搜索(DFS)
  • 启发式搜索(A*)
  • 搜索减枝
• 康拓展开
• 模拟
• 模拟退火
• 动态规划
  • 动态规划
  • 线性dp
  • dp的优化
  • 背包问题
  • 插头dp
  • 状压dp
  • 数位dp
  • 树形dp
  • 区间dp
  • 概率dp
  • 环套树dp
  • 记忆化搜索
• GarsiaWachs算法
• 思维
• 暴力