![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
FFT
AC_Arthur
Die luft der Freiheit weht
展开
-
HDU 1402 A * B Problem Plus(FFT)
题目链接:点击打开链接 题意:求大数 A * B。 思路:由于A 和 B太大了, 用java或者大数都会超时。 我们可以用所谓的快速傅立叶变换(FFT)求解多项式相乘的问题。 细节参见代码: #include #include #include #include #include #include #include #include #include #include #include #原创 2016-03-16 19:49:23 · 946 阅读 · 0 评论 -
BNUOJ 27935 我爱背单词(FFT)
题目链接:点击打开链接 思路: 该题暴力当然可以过, 如果数据量加大, 我们还有一种nlogn的算法:FFT 仔细观察这个复习单词量的累加方式可以发现, 这是一个卷积, 可以用FFT加速算法。 细节参见代码: #include #include #include #include #include #include #include #include #includ原创 2017-01-12 23:16:15 · 973 阅读 · 0 评论