摘要：
[BZOJ2194]快速傅立叶之二 题目大意： 给定长度为$n(n\le10^5)$的数列$a,b$，计算$c_k=\sum_{k\le i include include include include inline int getint() { register char ch; while(! 阅读全文
摘要：
[ZJOI2014]力 题目大意： 给定$q_{1\sim n}(n\le10^5)$，求$g_i=\sum_{jj}\frac{q_j}{(i j)^2}$。 思路： 令$f_i=\frac1{i^2}$，则 $$ g_i=\sum_{j=0}^{i 1}q_if_{i j} \sum_{j=i+ 阅读全文
摘要：
[BZOJ2179]FFT快速傅立叶 题目大意： 求$a\times b(1\le a,b\le10^{60000})$。 思路： FFT模板。 源代码： 阅读全文