fft
Leo_Riddle
AFO
展开
-
洛谷 P3338 [ZJOI2014]力(bzoj P3527 [ZJOI2014]力)
传送门很难受,不会输公式,于是手写了一份,比较丑,希望不要介意。fft的套路果然深。。照着网上模板学习了一下。。代码:#include#include#include#include using namespace std;const int Maxn=1000005;int n,N,L;int rev[Maxn];int dig[Maxn];double p原创 2017-07-14 15:43:38 · 465 阅读 · 0 评论 -
洛谷 P3723 [AH/HNOI2017]礼物(bzoj P4827 [Hnoi2017]礼物)
当初省选时看这题一脸懵逼,打了70分的代码事实满分还是很容易的(啪啪啪,自己wa了十次还说容易??好了说下题解吧,这题就是求循环卷积,我的代码是0~n-1,式子是1~n(主要是博主FFT习惯写0~n-1),照样发图片(博主太蠢,不会输数学公式。。)注意:比较大小时的精度!!!在这里wa了10次!!!Tips:round()四舍五入函数代码:#include#include原创 2017-07-15 00:26:52 · 522 阅读 · 0 评论