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 游戏