随笔分类 -  数学-FFT

摘要：题意： 思路：可以看出题目所要最小化的是这样一个形式： 拆出每一项之后发现会变化的项只有sigma a[i]*b[i+t]与c^2,c*(a[i]-b[i]) c可以在外层枚举，剩下的只有sigma a[i]*b[i+t] (i=0..n-1) 因为FFT只能解决simga a[i]*b[n-i] 阅读全文

摘要：题意： 思路：FFT模板，自带10倍常数 阅读全文

摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 struct cp{double x,y;}; 6 int n1,n2,n,m; 7 double pi=acos(-1); 8 cp a[500010],b[500010],cur[500010]; 9 cp operator *(cp x,cp y){retu... 阅读全文