FFT
文章平均质量分 87
路人丙丙
这个作者很懒,什么都没留下…
展开
-
hdu6061 推公式 FFT
传送门 公式推导参考自http://blog.csdn.net/ZLH_HHHH/article/details/76576544?locationNum=1&fps=1 题意:相当于求的每项系数 思路: 这样就可以用NTT优化来计算 代码: #include #include #include #include #include using namespace st原创 2018-01-23 11:34:09 · 262 阅读 · 0 评论 -
hihocoder 1388 Periodic Signal FFT
最近做了几个FFT的题,实在是如果不记录一下就转头忘了 T T 传送门 题意:求 思路: 将上式拆开,那么就变成了 ,前两项都是固定的值 那么我们求的最大值就可以了,n的数据范围为6*1e4,所以要用FFT优化 下面是我现在的理解,如果有错还恰巧被大佬看到了,求指出T T 如果有两个数组:A:1到n-1;B:1到m-1 那么得到的卷积C:1到m+n-2,其中,注意这里原创 2018-01-22 21:14:05 · 220 阅读 · 0 评论 -
Kattis aplusb A+B Problem FFT
传送门题意给出nn个[−50000,50000][-50000,50000],问有多少个三个数的排列满足aia_{i}+aja_{j}=aka_{k},值得注意的是这个题说的是排列即{1,2,3}、{2,1,3}算是两种方案思路我们可以用FFT来优化,假设nn个数是这样的: 2,3,3,4,5,5{2,3,3,4,5,5},那么就相当于一个多项式: x2+2x3+x4+2x5x^{2}+2x^{原创 2018-01-31 11:26:55 · 254 阅读 · 0 评论