数学_FFT
关注
分享
扫一扫
Zvezda_
这个作者很懒，什么都没留下…
展开
-
[BZOJ2194]快速傅立叶之二
把b数组反转就是卷积形式了，多想想…这题用long double过了，用double会TLE，不知是什么原理(说到底还是自己的FFT慢233)…原创 2015-10-02 23:23:20 · 440 阅读 · 0 评论 -
[BZOJ2179]FFT快速傅立叶
为什么自己写的FFT辣么慢…值得注意的地方： 1.蝴蝶操作那里把公用子表达式(《算导》里看到的名词，感觉好高大上…)存在tmp变量中可以让程序变快一点(本题快了差不多一秒). 2.STL的complex类型使用时要注意不同类型变量运算时要有一些类型转换，具体看代码(其实你看哪里CE就行了…).原创 2015-10-02 23:19:35 · 440 阅读 · 0 评论