Page 8 - Showing 15 of 124 posts
- 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 - G31 圆排列、错排数
圆排列与错排数：环形排列与全错位排列计数。
3 min read zh - G32 莫比乌斯反演
莫比乌斯反演：μ 函数与反演公式。
3 min read zh