摘要：
嘟嘟嘟 这应该是我的第一篇fft题解吧。 对于这道比较裸的多项式乘法题，主要思路就是推出卷积的式子，然后用fft加速。 卷积我在网上找了半天，只看到一篇博客上写了这个东西。再加上自己的脑补，觉得卷积好像就是这个式子： \(c(i) = \sum_{j = 0} ^ {i} a_j *b_{i - j 阅读全文
摘要：
贴板子啦…… FFT板子：luogu P3803 【模板】多项式乘法（FFT） #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #i 阅读全文