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

我还没AC，你那6000B，怎么做的？那么快，那么长

Posted by sunmoonstar_love at 2005-06-29 11:01:12 on Problem 2447
In Reply To:不知道你怎么搜的，这个题用我觉得做不到O(logn)，因数分解啊，现在最低的也只做到O(exp(sqrt(lnn lnlnn))) Posted by:frkstyc at 2005-06-29 10:51:28

Followed by:

就是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