我认为的洛谷中“多项式全家桶”部分的不恰当之处

学术版

1. “多项式乘法” 确实和 “卷积” 有很大差别,但是卷积本身就有离散上的定义,在不引起歧义的情况下使用这个称谓应该没什么不妥。 2.FFT 本来就有很多种理解方式,你说的也不一定是最好理解的。 3.后者有个标签叫“生成函数,形式幂级数”。
by Curators @ 2022-06-23 20:08:16


1. 正如异或在一般情况下都指二进制异或,把多项式乘法叫做卷积也没啥问题。 2. 哦。nb 3. nsdd
by xhee @ 2022-06-23 20:10:21


我好像没有看到打了这俩tag啊。
by AffineRing @ 2022-06-23 20:15:54


oi 中似乎完全没有对 多项式 和 形式幂级数 作区分…… 有可能是因为我们都是在计算模某个 $x^n$ 下的形式幂级数,所以看起来就是多项式操作了……
by WYXkk @ 2022-06-23 20:19:21


|