Gravatar
AAAAAAAAAA
积分:3259
提交:759 / 1404
数组开小,交了N次

题目 2627 为了博多
2017-04-02 21:29:21
Gravatar
rvalue
积分:715
提交:213 / 573
致 已被玩烂的PID1738

题目 1743 忠诚
2017-04-02 20:38:17
Gravatar
Albert S. Chang
积分:197
提交:58 / 74
苟利国家生死以,膜拜神犇wmd
文件名亮了

题目 2635 [天梯赛PAT]长城
2017-04-02 20:26:03
Gravatar
Regnig Etalsnart
积分:1562
提交:431 / 1020
呵呵哒,老爷子给的法子真不赖,运行时间随便就0秒了

Gravatar
Albert S. Chang
积分:197
提交:58 / 74
原题:POJ_3592
P.S.:写了这么长的丑比工程向代码居然卡到了前几位...一脸蒙蔽.png

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
nlog^2的慢成翔,不过好在只有45行,非常好调

Gravatar
rewine
积分:3047
提交:755 / 1597
priority_queue莫名E

Gravatar
kZime
积分:1101
提交:334 / 677
贪心。。贪心

Gravatar
TARDIS
积分:1685
提交:443 / 1080
回复 @Janis :
hujingyuan??

Gravatar
L_in
积分:2275
提交:617 / 1499

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
……

Gravatar
fate1
积分:250
提交:110 / 306
千万不要用cin,会超时......

题目 36 求和问题 AAAAAAAAAA
2017-04-02 12:45:28
Gravatar
kito
积分:2510
提交:693 / 1285
回复 @卜卜 :
30000000还是可以承受的吧。而且出题人没造极限数据,达不到$O(\sqrt n)$

Gravatar
kito
积分:2510
提交:693 / 1285
回复 @卜卜 :
可是这个题的复杂度就是$O(nlogn)$啊,实际上是达不到这个复杂度上限的,但是由于有取模和CRT所以常数比较大,100W大概4s差不多吧。

Gravatar
yourfather
积分:575
提交:170 / 376
%%%

Gravatar
卜卜
积分:177
提交:33 / 71
根号算法为啥能过啊?? 这么多零一看就感觉会TLE 感觉只能用Pollard_Rho诶

Gravatar
FoolMike
积分:5199
提交:1167 / 2243
CDQ配合树剖套线段树套半平面交是错的吗?
出题人真是丧心病狂,直接把long long的半平面交溢出了……

Gravatar
HeHe
积分:1192
提交:426 / 866
建图最开始想错了。。。
最后把超级源点到主飞行员的流量设为1,主飞行员到副飞行员的流量设为正无穷,副飞行员到超级汇点的流量为1,
结果最开始写反了。。。。。

Gravatar
卜卜
积分:177
提交:33 / 71
怎么暴力就AC了勒??? 感觉复杂度不对呀 nlogn 100W 应该过不了啊

Gravatar
Tbnlkegc
积分:199
提交:94 / 96
我们老师讲用广搜做,看了评论后,找了Floyd的算法看了看,太神奇了....
感觉像自己装逼的逼格都上升了一个档次......