FFT
文章平均质量分 90
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
FFT & NTT 学习 模板
参考资料:算导第 30 章http://www.gatevin.moe/acm/fft%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/http://blog.csdn.net/acdreamers/article/details/39026505先来两道裸的hdu 1402 (DFT)原创 2017-08-04 17:45:55 · 269 阅读 · 0 评论 -
hiho 1388 Periodic Signal FFT
题目链接参考:http://blog.csdn.net/VictorZC8/article/details/52655099题意:求展开后发现要求的是个循环矩阵与向量的乘积,可以转化为卷积(具体见上面的blog)涉及到精度问题,可以用NTT,也可以找到最小位置后暴力算一发Code:#include #define PI ac原创 2017-08-04 17:53:23 · 255 阅读 · 0 评论