摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2194 卷积。。。 卷积并不高深,其实卷积就是两个多项式相乘的系数,但是得满足一点条件,就是f[n]=a[i]*b[n-i],就是下标和固定。。。然后这道题下标和不固定,但是我们把b反过来,就是一个卷积 阅读全文
posted @ 2017-05-17 22:52 19992147 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 模板 #include<bits/stdc++.h> #define pi acos(-1) using namespace std; const int N = 300010; int n, m, L, x; int r[N]; complex<double> a[N], b[N]; void f 阅读全文
posted @ 2017-05-17 00:00 19992147 阅读(62) 评论(0) 推荐(0) 编辑