0%

ACM算法目录

导航栏,方便查找

(长期施工…)

ACM算法目录

(只是列出来但不一定都会学)(不全)

基础

手写哈希

归并排序

二分

高精度

前缀和 & 差分

双指针

离散化

区间合并

贪心

递归 & 分治

逆序对

位运算

复杂度计算

动态规划

线性

背包

区间

树形

  • 普通
  • 换根

状压

数位

概率

计数

优化

  • 单调栈 / 单调队列优化
  • 四边形不等式优化
  • 斜率优化
  • 矩阵快速幂优化

其它

  • 图上dp
  • 基环树上dp

图论

dfs & bfs

拓扑排序

最短路:

  • Floyd
  • dijkstra
  • SPFA
  • Bellman-Ford

最小生成树

欧拉回路

双连通分量

  • tarjan
  • 割点、割边

二分图

  • 二分图判定
  • 匈牙利

2-sat

差分约束

网络流:【算法学习笔记】05 网络流

字符串

kmp

Manacher

字符串哈希

字典树

AC自动机

后缀数组

后缀自动机

回文自动机

数据结构

STL

bitset

单调栈单调队列

链表

并查集:【算法学习笔记】02 并查集

ST表

树:

树状数组

线段树:

  • 基础
  • 可持久化线段树

树链剖分:

  • 重链剖分

DSU on tree

树的启发式合并

分块

  • 莫队
  • 链上分块

笛卡尔树

数学

埃式筛

gcd & lcm

快速幂 & 逆元

扩展欧几里得

费马定理 & 欧拉定理

扩展欧拉定理

扩展中国剩余定理

Lucas定理

BSGS

数论函数:

  • 线性筛
  • 整除分块
  • 迪利克雷卷积
  • 莫比乌斯反演

线性代数:

组合数:

  • 杨辉三角
  • 多重集组合数

二项式定理

期望的线性性

容斥定理

数列:

  • 斐波那契数列
  • 错排问题
  • 卡特兰数
  • 拆分数
  • 斯特林数

博弈论:

多项式:

  • FFT / NTT
  • 拉格朗日插值

群论:

  • 置换

计算几何

(不建议学,逃)

点类:

  • 点积
  • 叉积
  • 极角序

线段:

  • 相交判定
  • 交点

多边形:

  • 凸包
  • 多边形包含
  • 旋转卡壳
  • 半平面交

圆:

交点切线

面积交/并

杂项

扫描线

倍增

三分

搜索剪枝

折半搜索

枚举子集、超集

分治