2017年5月9日
[BZOJ 3527][Zjoi2014]力（FFT）
摘要： Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Solution 设fi=qi gi=1/i/i（这里如果写成i*i可能会爆int） 那前半部分就是∑fi*gj-i 发现是一个卷积的形式 后半部分把数组反一下同理 阅读全文
posted @ 2017-05-09 22:50 Zars19 阅读(178) 评论(0) 推荐(0) 编辑