题目评论 - COGS

lihaoze 积分：1315 提交：359 / 750	这一题有些玄学。。。不该开 long long 的地方不开 long long 会省一些时间。题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2022-05-08 14:00:13
瑆の時間~無盡輪迴·林蔭积分：3363 提交：807 / 1554	COGS该换了，同样一份代码，在不同时间测试，差了20分题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2020-02-25 18:52:30
Hzoi_Mafia 积分：1559 提交：331 / 773	不要告诉我文件名的那个no是の QWQ 题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2017-10-07 16:14:41
Cooook 积分：1230 提交：290 / 667	kito教会线性筛？题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2017-06-09 20:39:12
祖国栋梁积分：499 提交：142 / 472	1A率感人题目 2165 [BZOJ 2820] YY的GCD 2017-03-30 11:50:18
AntiLeaf 积分：3396 提交：1527 / 4369	回复 @FoolMike : 愿闻其详。题目 2165 [BZOJ 2820] YY的GCD 2017-02-22 14:39:59
FoolMike 积分：5206 提交：1165 / 2240	回复 @AntiLeaf : 我校神犇教会了我O(n)做法题目 2165 [BZOJ 2820] YY的GCD 2017-02-22 13:48:13
AntiLeaf 积分：3396 提交：1527 / 4369	回复 @FoolMike : 并不知道为什么……反正打表观察运算次数和实测都表明复杂度大概是$O(n\log\log n)$…… 题目 2165 [BZOJ 2820] YY的GCD 2017-02-18 19:40:20
FoolMike 积分：5206 提交：1165 / 2240	回复 @AntiLeaf : 质数的个数是O(n/logn)的，然后每个质数p需要O(n/p)的时间处理，我怎么觉得是O(nlogn)的复杂度啊题目 2165 [BZOJ 2820] YY的GCD 2017-02-18 17:57:37
AntiLeaf 积分：3396 提交：1527 / 4369	回复 @FoolMike : $O(n\log\log n)$，至于为什么我也不知道…… 题目 2165 [BZOJ 2820] YY的GCD 2017-02-12 20:29:00
FoolMike 积分：5206 提交：1165 / 2240	哪位神犇能教教我为什么预处理是O(n)的题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2017-02-12 13:28:19
sxysxy 积分：2487 提交：603 / 1120	参见wc2016教师授课讲义题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2016-12-12 17:12:49
_Itachi 积分：4326 提交：1498 / 3922	1不是质数，这件事在这里很重要。题目 2165 [BZOJ 2820] YY的GCD 2016-12-11 08:01:57
TenderRun 积分：850 提交：201 / 529	傻傻想不清题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2016-07-26 09:11:23
stdafx.h 积分：3338 提交：889 / 1556	我跑的好快*2 题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2016-02-24 12:07:17
铁策积分：985 提交：301 / 737	回复 @mikumikumi : 好吧，看来你造的数据很强啊。My fault. 题目 2165 [BZOJ 2820] YY的GCD 2016-02-23 20:46:53
mikumikumi 积分：4121 提交：830 / 1893	回复 @常可权限狗 : 我就是网上找的标程，你要不相信我也没办法。题目 2165 [BZOJ 2820] YY的GCD 2016-02-23 20:43:35
铁策积分：985 提交：301 / 737	回复 @mikumikumi : 你开什么玩笑。。。百度搜的标程所有点加起来才几秒！BZOJ上超过5s的都不多了题目 2165 [BZOJ 2820] YY的GCD 2016-02-23 20:42:02
mikumikumi 积分：4121 提交：830 / 1893	回复 @常可权限狗 : O(N+T*sqrt(N))的算法，开到10S不过分题目 2165 [BZOJ 2820] YY的GCD AAAAAAAAAA 2016-02-23 20:41:40
铁策积分：985 提交：301 / 737	而且时限开这么大是什么鬼，这个题不是要分块么。。。你这就把难度降低了题目 2165 [BZOJ 2820] YY的GCD 2016-02-23 20:35:08