| ||||||||||
| 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 | |||||||||
Re:排序后从两边向中间找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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator