Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:排序后从两边向中间找

Posted by frkstyc at 2005-04-26 21:27:47
In Reply To:Re:排序后从两边向中间找 Posted by:uni at 2005-04-26 21:24:59
baby-step giant-step,估计和你做的差不多,就是一开始另m=ceil(sqrt(p)),算0~m-1次的剩余做成表,然后每次都乘-m次剩余到表里面去查,查到了就i*m+j,一直查不到就no solution

> 啥叫BSGS?

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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