| | | |

2017年8月6日

HDU 1402 A * B Problem Plus ——（大数乘法，FFT）

摘要：因为刚学fft，想拿这题练练手，结果WA了个爽= =。总结几点犯的错误： 1.要注意处理前导零的问题。 2.一定要注意数组大小的问题。（前一个fft的题因为没用到b数组，所以b就没管，这里使用了b数组，结果忘记给其大小乘以4倍了）代码如下：阅读全文

posted @ 2017-08-06 15:41 Storm_Spirit 阅读(245) 评论(0) 推荐(0)

HDU 4609 3-idiots ——（FFT）

摘要：这是我接触的第一个关于FFT的题目，留个模板。这题的题解见：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html。 FFT的模板如下： 1 #include<bits/stdc++.h> 2 using namespace 阅读全文

posted @ 2017-08-06 12:27 Storm_Spirit 阅读(199) 评论(0) 推荐(0)