Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

其实，用O(logn)的搜索结构的话，我觉得不是没有可能

Posted by sunmoonstar_love at 2005-06-29 10:49:31 on Problem 2447
In Reply To:呵呵，又一个质数表——Profiling表明质数表是没用的，Eratosthenes筛法5ms就可以把整个表搞出来了 Posted by:frkstyc at 2005-06-29 02:36:02

Followed by:

不知道你怎么搜的，这个题用我觉得做不到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

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator