Math模板汇总

题单介绍

[**续表**](https://www.luogu.com.cn/training/421266) [**返回**](https://www.luogu.com.cn/training/185996) P4159 [SCOI2009] 迷路 **矩阵快速幂求路径总数** CF1823F Random Walk **树上高消** P2521 [HAOI2011]防线修建 **动态凸包** P3265 [JLOI2015]装备购买 **实数线性基** P5325 【模板】Min_25筛 **PN筛 洲阁筛** UVA11526 H(n) **数论分块** P2568 GCD P2398 GCD SUM P2522 [HAOI2011]Problem b **三道莫比乌斯反演典型例题** P4491 [HAOI2018]染色 **二项式反演例题** P5495 Dirichlet 前缀和 **高维前缀和** P4173 残缺的字符串 **通配符字符串匹配** CF1342E Placing Rooks **$O(n\log n)$ 求第二类斯特林数** P5824 十二重计数法 **组合数学练习题** P5104 红包发红包 **连续随机变量的期望**

题目列表

  • 【模板】快速幂
  • 【模板】线性筛素数
  • 【模板】模意义下的乘法逆元
  • 三分
  • [NOIP 2012 提高组] 同余方程
  • 【模板】有理数取余
  • 【模板】裴蜀定理
  • 【模板】二元一次不定方程 (exgcd)
  • 【模板】类欧几里德算法
  • 【模板】中国剩余定理(CRT)/ 曹冲养猪
  • 【模板】扩展中国剩余定理(EXCRT)
  • 【模板】矩阵快速幂
  • 矩阵加速(数列)
  • [SCOI2009] 迷路
  • 【模板】扩展欧拉定理
  • 【模板】卢卡斯定理 / Lucas 定理
  • 【模板】扩展卢卡斯定理 / exLucas
  • 【模板】原根
  • 【模板】BSGS / [TJOI2007] 可爱的质数
  • 【模板】扩展 BSGS / exBSGS
  • 【模板】高斯消元法
  • 【模板】行列式求值
  • Random Walk
  • 【模板】自适应辛普森法 1
  • 【模板】二维凸包 / [USACO5.1] 圈奶牛Fencing the Cows
  • [HAOI2011] 防线修建
  • 【模板】旋转卡壳 / [USACO03FALL] Beauty Contest G
  • 平面最近点对(加强加强版)
  • 【模板】半平面交 / [CQOI2006] 凸多边形
  • 【模板】三维凸包
  • 【模板】线性基
  • [JLOI2015] 装备购买
  • 【模板】拉格朗日插值
  • 【模板】杜教筛
  • 【模板】Min_25 筛
  • H(n)
  • GCD
  • GCD SUM
  • [HAOI2011] Problem b
  • [HAOI2018] 染色
  • 【模板】Dirichlet 前缀和
  • 残缺的字符串
  • Placing Rooks
  • 第二类斯特林数·行
  • 第二类斯特林数·列
  • 第一类斯特林数·行
  • 第一类斯特林数·列
  • 十二重计数法
  • 红包发红包
  • 【模板】Nim 游戏