Gravatar
sxysxy
积分:2487
提交:603 / 1120
www...

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
总体复杂度估计是O(n)的吧

Gravatar
Hzoi_Yniverse
积分:1188
提交:610 / 1385

Gravatar
TenderRun
积分:850
提交:201 / 529

Gravatar
Janis
积分:590
提交:224 / 498
完了完了,调了半天原来是快速幂写错了,看来是联赛钦定爆零

题目 2524 __完全平方数
2016-11-06 18:57:04
Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
前排% @木人 大神

题目 2524 __完全平方数
2016-11-05 08:04:55
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @木人 :
你确定是Nlogn?
我觉得实际上是O(n)的素数筛+klogk(k是小于等于n的素数的个数)

题目 2524 __完全平方数
2016-11-05 06:00:20
Gravatar
Rapiz
积分:1619
提交:386 / 700
前排膜拜衡水神犇

Gravatar
Justpenz233
积分:99
提交:37 / 64
前排挤一挤

题目 2524 __完全平方数
2016-11-04 20:52:18
Gravatar
Go灬Fire
积分:3414
提交:1738 / 3778
少取了个模,18A

题目 2524 __完全平方数
2016-11-04 19:35:38
Gravatar
kito
积分:2512
提交:693 / 1285
亲测O(nlogn)可过。log的底数大于2,均摊为n^0.5,几乎为常数。

题目 2524 __完全平方数
2016-11-04 19:28:40
Gravatar
_Itachi
积分:4326
提交:1498 / 3922
10min水之~
总感觉我写的比较数学,也比较快~
但还是被踩了,表示蒟蒻的我看不懂别人的代码。。

题目 2524 __完全平方数
2016-11-04 19:06:44