摘要：
力 bzoj-3527 Zjoi-2014 题目大意：给定长度为$n$的$q$序列，定义$F_i=\sum\limits_{i<j}\frac{q_iq_j}{(i-j)^2}-\sum\limits_{i>j}\frac{q_iq_j}{(i-j)^2}$。求所有的$E_i=\frac{F_i}{ 阅读全文
摘要：
快速傅立叶之二 bzoj-2194 题目大意：给定两个长度为$n$的序列$a$和$b$。求$c$序列，其中：$c_i=\sum\limits_{j=i}^{n-1} a_j\times b_{j-i}$。 注释：$1\le n\le 10^5$，$0\le a_i,b_i\le 100$。 想法： 阅读全文
摘要：
FFT快速傅立叶 bzoj-2179 题目大意：给出两个n位10进制整数x和y，你需要计算x*y。 注释：$1\le n\le 6\times 10^4$。 想法： $FFT$入门题。 $FFT$实现的就是多项式乘法，进而我们可以通过它优化卷积。 但是有一点：$FFT$优化的卷积是所有的都求出来而不 阅读全文