跳转至

数论

代码实现

常识

  1. GCD & LCM
  2. 矩阵运算
  3. 蓄水池抽样 对于第 N 个样本,留下它的概率是 1 / N。(即使用之前样本的概率的是 (N-1)/N。)

梦幻

  1. 常系数齐次线性递推

魔幻

  1. 单变元模线性方程
  2. 素数判定 Miller-Robin
  3. 欧拉筛
  4. 拓展欧几里得
  5. 因数分解 Pollard's-Rho

最后更新: December 2, 2020