摘要：
【参考】「ZJOI2014」力 - FFT by menci 【算法】FFT处理卷积 【题解】将式子代入后，化为Ej=Aj-Bj。 Aj=Σqi*[1/(i-j)^2]，i=1~j-1。 令f(i)=qi，g(i)=1/i^2，定义f(0)=g(0)=0（方便卷积）。 Aj=Σf(i)*g(j-i) 阅读全文
摘要：
【题意】请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 【算法】快速傅里叶变换（FFT）处理卷积 【题解】题目要求： $$C_k=\sum_{i=k}^{n-1}A_i*B_{i- 阅读全文