摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3527 (题目链接) 题意 $${F_i=\sum_{j<i} {\frac{q_iq_j}{(i-j)^2}} - \sum_{j>i} {\frac{q_iq_j}{(i-j)^2}}}$$ 给出$ 阅读全文
摘要：
http://uoj.ac/problem/34 (题目链接) 题意 求两个多项式的乘积 Solution 挂个FFT板子。 细节 FFT因为要满足$n$是$2$的幂，所以注意数组大小。 代码 Solution ${NTT}$，适用于对一些形如 ${p=C*2^k+1}$的数取模，且${2^k>n} 阅读全文