Polyboard-Code Updating Record

1.1.0
修复了原始版本的 $O(n\log^2n)$ 乘法逆。
提供了更快的取模意义下加减法。
封装成更加完整的 vector 实现。
更新了 Cipolla 命名空间。

1.2.0
修复了直接取模导致 RE 的问题。
更新了多项式除法与多项式取模。

1.3.0
更新了形式导数,形式积分,对数函数,指数函数。

1.4.0
修复了基于指数函数的多项式开根。
更新了基于牛顿迭代的多项式开根,支持非首一多项式的开根。

1.5.0
更新了三角函数($\sin,\cos,\tan$)以及反三角函数($\arcsin,\arccos,\arctan$)。

1.6.0
修复了多项式多点求值。

1.7.0
更新了多项式快速插值。

1.8

1.8.0
更新了Chirp-Z 变换。

1.8.1
将二进制 FWT 模板化,并封装按位与、按位或、按位异或卷积。

1.9.0~1.12.0

1.9.0
更新了第二类斯特林数(行)。

1.10.0
更新了第二类斯特林数(列)。
更新了适用于极大指数的多项式快速幂。

1.11.0
更新了第一类斯特林数(行)。

1.12.0
更新了第一类斯特林数(列)。

1.13/14.0
更新了普通多项式与下降幂多项式的相互转化。

1.15

1.15.0
更新了基于 Fiduccia 算法的常系数齐次线性递推。

1.15.1
将下降幂多项式封装成单独类。

1.15.2
更新了基于 Bostan-Mori 算法的常系数齐次线性递推。

1.16.0
更新了基于分块矩阵与 Fiduccia 算法的常系数非齐次线性递推。

2.1.0
更新了矩阵类,内含基本运算与高斯消元,行列式求值。

1.17.x

1.17.0
更新了子集卷积,优化与或卷积为 FMT。

1.17.1
重构了代码,改进了常数。

1.17.2
更新了集合幂级数类,仅支持各项卷积,优化了非齐次线性递推。


Polyboard-Code Updating Record
https://cwhirly.github.io/2026/09/23/OI/Poly/Polyboard-Code Updating Record/
作者
Weihao Cheng
发布于
2026年9月23日
许可协议