随笔分类 -  数论—快速傅里叶变换（FFT）

模板—FFT
摘要：卷积:$C[i]=\sum \limits_{j=0}^{i}A[j]*B[i-j]$可以画图理解一下其实就是交叉相乘的和。 卷积可以看作两个多项式乘积的形式，只不过求出的结果的项数不同。 FFT讲解 复数讲解 1 #include<iostream> 2 #include<cstring> 3 # 阅读全文
posted @ 2019-09-17 15:43 Al_Ca 阅读(138) 评论(0) 推荐(0)

ヾ(≧O≦)〃嗷~