xzx9

摘要： 题意 数列 \(f(i)\) 使得对任意的 \(n\) 都有： \[ \sum_{i|n}{f(i)\times \sigma_p(\frac{n}{i})}=\sigma_q(n) \] 其中，\(\sigma_k(n)\) 表示 \(n\) 的约数的 \(k\) 次方和。求出 \(f_i\bmo 阅读全文

摘要： \(\text{Fast Fourier Transformation}\)（快速傅里叶变换），用来加速多项式乘法。朴素算法的时间复杂度：\(O(n^2)\)，而 \(\text{FFT}\) 则为 \(n\log n\)。 多项式的系数表示法和点值表示法 \(\text{FFT}\) 其实是一个用 阅读全文