随笔分类 -  快速傅里叶变换(FFT)

[BZOJ]3527 力(ZJOI2014)
摘要：第一次背出FFT模板，在此mark一道裸题。 Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei。 Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 Output n行，第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample 阅读全文
posted @ 2018-01-06 13:55 ACMLCZH 阅读(237) 评论(0) 推荐(0)