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
更新了集合幂级数类,仅支持各项卷积,优化了非齐次线性递推。