摘要:
从小学我们就知道 \(i=\sqrt{-1}\)。 复数一般写作 \(a+bi\) 复数四则运算 加法: \((a+bi)+(c+di)=(a+c)+(b+d)i\) 减法就是取个相反数。 乘法: \((a+bi)\times (c+di)\) \(=ac+(ad+bc)i+bd\times i^2 阅读全文
摘要:
引入 给出两个多项式 \(A,B\) ,计算它们相乘的结果。 我们能轻易写出 code: for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) C[i+j]+=A[i]*B[j]; 然后超时了。 FFT 是一种将多项式乘法优化成 \(O(n\log n)\) 的神仙 阅读全文