摘要：
BZOJ3527 推出卷积公式FFT求值 传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=3527 题意： $F_{j}=\sum_{ij} \frac{q_{i} q_{j}}{(i j)^{2}}$ 求$E_i=F_i/q_i$ 题解： 阅读全文
摘要：
P1919 FFT加速高精度乘法 传送门：https://www.luogu.org/problemnew/show/P1919 题意： 给出两个n位10进制整数x和y，你需要计算x y。 题解： 对于十进制数我们可以将其转换成 $a0 10^0+a1 10^1+a2 10^2...an 10^n$ 阅读全文
摘要：
P3803 FFT求多项式系数 传送门：https://www.luogu.org/problemnew/show/P3803 题意： 这是一道FFT模板题，求多项式系数 题解： 对a和b的系数求一个fft，转换为点乘式后 O（n）扫一遍直接算系数即可 对于多项式相加 $\begin{array}{ 阅读全文