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:N<=10^6可以倍增法解决,P,S<=1.5*10^8如何解决?In Reply To:Re:N<=10^6可以倍增法解决,P,S<=1.5*10^8如何解决? Posted by:TLE_____Rush at 2010-01-20 15:16:59 > 暴搞的复杂度 s*log(n)*num_factor_of_p......还是很恐怖。。。。 嗯,s可以降到10^4 不过感觉不怎么好写。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator