ACM知识点

时间:2023-03-09 03:10:33
ACM知识点

基础算法

高精

模拟

分治

贪心

排序

DFS

  迭代加深搜索

BFS

  双向BFS

动态规划

  DAG上DP

  树上DP

  线性DP

图算法

最短路

  FLYD

  DJATL

  BF

最大流

  Dinic

  ISAP

  最小费用最大流

关键路径

有向图的强连通分量

拓扑排序

割点割边

点双连通 边双连通

最小生成树

  次小生成树

  最小瓶颈路

最近公共子祖先

二分图匹配

  匈牙利树

差分约束系统

2-SAT

数据结构

基础数据结构

  队列

  栈

  堆

高级数据结构

  散列

  hash

  trie

  点分治

  AC自动机

  树链剖分

  线段树

  RMQ

  主席树

  treap

  splay

  斜堆

  替罪羊树

  后缀数组 后缀树 LCP

  DLX

  FFT

  Link-Cut树

数学

数论

  欧几里德算法 拓展欧几里德算法

  二项式定理和杨辉三角

  组合数

  矩阵

  概率 数学期望

  线性规划

  筛法求素数

  欧拉函数

  中国剩余定理

  置换

  游戏论

计算几何

  凸包

  辛普森法