> hawk，可不可以帮忙看一下阿
> 谢谢

• 看来我太误导人了 (0) frkstyc 2005-06-29 02:44:28
• Re:呵呵，又一个质数表——Profiling表明质数表是没用的，Eratosthenes筛法5ms就可以把整个表搞出来了 (11) lookus 2005-06-29 10:40:49
  • 用筛法很快的嘛 (15) frkstyc 2005-06-29 10:49:35
• 其实，用O(logn)的搜索结构的话，我觉得不是没有可能 (0) sunmoonstar_love 2005-06-29 10:49:31
  • 不知道你怎么搜的，这个题用我觉得做不到O(logn)，因数分解啊，现在最低的也只做到O(exp(sqrt(lnn lnlnn))) (0) frkstyc 2005-06-29 10:51:28
    • 我还没AC， 你那6000B，怎么做的？那么快，那么长 (0) sunmoonstar_love 2005-06-29 11:01:12
      • 就是pollard分解，写得比你好就是了 (0) frkstyc 2005-06-29 11:03:57
        • 是自创的么？我是从MIT的算法导论上学的，吴文虎那本书上的我也用了 (0) sunmoonstar_love 2005-06-29 11:06:18
          • 要我能自创我拿turing award了 (0) frkstyc 2005-06-29 11:06:41
            • 请问是那里找到的 (0) sunmoonstar_love 2005-06-29 11:08:02
              • 没怎么，跑网上搜的 (0) frkstyc 2005-06-29 11:10:13