萌萌哒的Leo

传送门 很难受，不会输公式，于是手写了一份，比较丑，希望不要介意。fft的套路果然深。。照着网上模板学习了一下。。 代码： #include #include #include #include using namespace std; const int Maxn=1000005; int n,N,L; int rev[Maxn]; int dig[Maxn]; double p

当初省选时看这题一脸懵逼，打了70分的代码事实满分还是很容易的（啪啪啪，自己wa了十次还说容易？？ 好了说下题解吧，这题就是求循环卷积，我的代码是0~n-1，式子是1~n（主要是博主FFT习惯写0~n-1），照样发图片（博主太蠢，不会输数学公式。。） 注意：比较大小时的精度！！！在这里wa了10次！！！ Tips：round()四舍五入函数 代码： #include #include