Gravatar
清羽
积分:824
提交:197 / 786
回复 @cstdio :
这个题目的“译者”是谁

Gravatar
chs
积分:494
提交:153 / 378

Gravatar
wolf.
积分:400
提交:106 / 321
没有注释,没有优化,就这吧

题目 1913 AC自动机 AAAAAAT
2015-04-22 17:48:06
Gravatar
chs
积分:494
提交:153 / 378
为什么初始化时把每个城市的最小买入价和最大卖出价分别改为Maxn和0?这是为了让SPFA不断更新,否则很可能无法更新所有城市的值

Gravatar
清羽
积分:824
提交:197 / 786
回复 @OI永别 :
orz常数帝

题目 495 [POJ 2823]滑动窗口
2015-04-21 18:20:31
Gravatar
fyb
积分:288
提交:52 / 143
写这题快写猝死了TAT……即将弃疗之时终于ac……

Gravatar
KingSupreme
积分:20
提交:13 / 288
回复 @Cloud : L=500时 是501棵树~

Gravatar
cstdio
积分:4745
提交:1198 / 2108
只需要Orzzzzzzzzzzzzzzzzzzzzz夹心神犇就行了……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
数据已修复……

Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @cstdio :
好多状态都到不了的啦→_→

题目 650 飞越原野 AAAAAAAAAA
2015-04-21 15:07:23
Gravatar
cstdio
积分:4745
提交:1198 / 2108
给O(N^4)虐爆O(N^3)的常数帝@Asm.Def 跪烂……

题目 650 飞越原野 AAAAAAAAAA
2015-04-21 14:57:17
Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @cstdio :
QAQ……其实我写的也是万进制……

Gravatar
cstdio
积分:4745
提交:1198 / 2108
十进制快速幂啊……
给常数帝@Asm.Def 跪烂……Orzzzzzzzzzzzzzzzzz

Gravatar
清羽
积分:824
提交:197 / 786
回复 @wolf. :
是啊是啊

题目 1913 AC自动机
2015-04-21 13:08:21
Gravatar
fyb
积分:288
提交:52 / 143
线条在哪?

Gravatar
TA
积分:885
提交:582 / 1147
我擦。。写了个决策单调性,一看都是二分。。有点蛋疼。

Gravatar
new ioer
积分:867
提交:255 / 410
回复 @fyb :
n=2000是时间复杂度O(4*10^7)还是可以承受的
毕竟USACO2015 Feb的Silver题目
做数据的人还是比较友好的吧
/*时间明明都是在排序上吧*/

Gravatar
fyb
积分:288
提交:52 / 143
回复 @dsx :
哪的数据,为毛卡不掉kruskal……

题目 1941 超牛冠军赛
2015-04-20 21:31:57
Gravatar
new ioer
积分:867
提交:255 / 410
Prim是O(n^2)【不加heap优化。貌似玩脱会减速的样紫
Kruskal大概是O(n^2logn)【所以万年kruskal的不要说话了
没T就是好事

题目 1941 超牛冠军赛
2015-04-20 21:29:33
Gravatar
fyb
积分:288
提交:52 / 143
谁出的数据……你出来……………………………………………………(我请你吃饭……)