文明评论,从我做起!
题目 405 [NOIP 2009]Hankson的趣味题
2020-10-22 20:28:47
|
|
文明评论,从我做起!
题目 405 [NOIP 2009]Hankson的趣味题
2020-10-22 19:50:33
|
|
常数优化:不要 memset !!!!
少开 long long ,还有压缩数组长度 |
|
$i^2≤b1比i≤\sqrt{b1}$快了好多!
|
|
我就是弱啊 质因数分解都考虑不全
题目 405 [NOIP 2009]Hankson的趣味题
2016-10-25 08:52:24
|
|
删掉memset,速度提高了几十倍。。
|
|
gcd a,b 不要反了QAQ 反了a,b只能拿20
|
|
|
|
好奇什么算法能比线性筛求完素数再分解质因数快,看了一下最上面的代码。。原来都是交质数表
题目 405 [NOIP 2009]Hankson的趣味题
2016-06-29 10:35:46
|
|
板子??怎摸还有人deque,分制看起来好蛋疼
|
|
不能忍!这题我整整提交了37次,枚举算法好慢,总是超时,不断优化后,从O(n*b1)到O(略小于n*b0)再到O(略小于n*根号(b1)),终于做出来了(有老师的帮助),
只可惜我自己写的算法O(n*b0)死就死在最后一个点上。。。 |
|
|
|
考虑一定要周到......
|
|
简单的分解质因数;无疑就是模板,so easy;
|
|
啦啦啦,快看提交状态,好震撼啊
题目 405 [NOIP 2009]Hankson的趣味题
2015-07-18 15:10:47
|
|
|
|
……我……恨……细……节……题……(好吧其实是我太弱)
(下附我的励志故事。。。。13号那几个TLE的代码都是作死用的Pollard_Rho= =) |
|
不说什么了, |
|
题目 405 [NOIP 2009]Hankson的趣味题
2014-03-28 20:44:46
|
|
题目 405 [NOIP 2009]Hankson的趣味题
2014-01-26 17:40:42
|