于是标题又暴露了一切把b倒过来读进来，就变成了卷积（那是什么。。。？可以吃吗？）的形式于是直接FFT一下就好了 1 /************************************************************** 2 Problem: 2194 3 Us...
分类：
其他好文 时间：
2014-12-26 00:53:15
阅读次数：
204
题目大意：给定两个长度为n的序列a和b，求c[k]=Σa[i]*b[i-k]
这东西不是卷积的形式，因此我们将b数组反转，之后就是卷积的形式了
然后就愉♂悦地上FFT吧
#include
#include
#include
#include
#include
#define M 263000
#define PI 3.14159265358979323846264338327950...
分类：
其他好文 时间：
2014-12-25 16:28:41
阅读次数：
148
2194: 快速傅立叶之二Time Limit: 10 SecMemory Limit: 259 MBSubmit: 312Solved: 173[Submit][Status]Description请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 2 3 #include ...
分类：
其他好文 时间：
2014-12-16 14:57:25
阅读次数：
222
Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k 11 #include12 const double PI=3.14159265359;13 struct P{double x,y;};14 P operator+(const P&a,const P&b){....
分类：
其他好文 时间：
2014-07-19 11:27:07
阅读次数：
178
