2019年3月7日
BZOJ3527 力
摘要： 题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 思路 年轻人的第一道FFT。 $$ E_j=\sum_{ij}\frac{q_i}{(i j)^2} $$ 设： $$ f[i]=q_i\\ g[i]=\frac{1}{i^2} $$ 那么原式可以化为： $$ E_j=\su 阅读全文
posted @ 2019-03-07 20:46 zeroy0410 阅读(120) 评论(0) 推荐(0) 编辑