- G16 求组合数-线性逆推
组合数:线性递推求逆元计算 C(n,k)。
2 min read zh - G17 求组合数-卢卡斯
Lucas 定理:大组合数取模。
2 min read zh - G18 卡特兰数
卡特兰数:入栈出栈 / 括号匹配等计数。
2 min read zh - G19 整除分块
整除分块:对 ⌊n/i⌋ 相同的区间合并计算。
2 min read zh - G20 NTT-多项式乘法
NTT:数论变换做多项式乘法。
2 min read zh - G21 第一类斯特林数
第一类斯特林数:圆排列计数。
3 min read zh - G22 第二类斯特林数
第二类斯特林数:集合划分计数。
3 min read zh - G23 三角剖分
计算几何:多边形三角剖分。
3 min read zh - G24 凸包算法
凸包:Andrew / Graham 扫描求点集凸包。
3 min read zh - G25 旋转卡壳
旋转卡壳:求凸包直径 / 最远点对。
2 min read zh - G26 自适应辛普森积分
自适应辛普森积分:数值积分求面积。
2 min read zh - G27 有向图博弈-SG函数
SG 函数:有向图博弈的胜负判定。
2 min read zh - G28 线性基-max
线性基:求最大异或和。
2 min read zh - G29 拉格朗日插值法
拉格朗日插值:求多项式在任意点的值。
2 min read zh - G30 超级gcd
超级 gcd:求多个数的最大公约数。
3 min read zh