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)，因数分解啊，现在最低的也只做到O(exp(sqrt(lnn lnlnn)))

Posted by frkstyc at 2005-06-29 10:51:28 on Problem 2447
In Reply To:其实，用O(logn)的搜索结构的话，我觉得不是没有可能 Posted by:sunmoonstar_love at 2005-06-29 10:49:31

Followed by:

我还没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