2020年7月7日
再探快速傅里叶变换(FFT)(其四) 多项式操作
摘要： 再探快速傅里叶变换(其四) 多项式操作 省选前夕爆补一波多项式全家桶,存一些板子 多项式乘法 不解释。注意如果式子太复杂，直接全部DFT再按原式子算,最后IDFT。这里封装好是为了简化模板代码,而且可以方便的换成任意模数NTT void poly_mul(ll *a,ll *b,ll *c,int 阅读全文
posted @ 2020-07-07 21:13 birchtree 阅读(827) 评论(1) 推荐(0)