#include <Seter> - using namespace Orz;

2179: FFT快速傅立叶

http://www.zybbs.org/JudgeOnline/problem.php?id=2179

RunID User Problem Result Memory Time Language Code Length Submit Time
175346 Seter 2179 Accepted 1756 kb 1120 ms C/Edit 1597 B 2011-11-22 19:17:39

于是花了3个小时写了个分治版的大数乘法……压9位后常数果然巨小,60000位时比FFT还快一点!膜拜AC大神208MS稳居榜首!

用FFT过掉后看到TIM是用分治的……于是回去想了好久……终于想出来了……

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee