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

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

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

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

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

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

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

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

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

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

Gravatar
new ioer
积分:872
提交: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
积分:872
提交: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
谁出的数据……你出来……………………………………………………(我请你吃饭……)

Gravatar
ztx
积分:2211
提交:758 / 1351
一定是我写的姿势不对QAQ莫非得写 prim ?

Gravatar
TA
积分:890
提交:582 / 1147
回复 @cstdio :
请问这道题该怎么用DFS序做啊?

Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @wolf. :
你要考虑数组党的感受……

题目 1913 AC自动机
2015-04-20 16:07:35
Gravatar
cstdio
积分:4748
提交:1198 / 2108
对于常数我已经放弃治疗了……Orzzzzzzzzzzzzzzzzzzzz楼上大神

Gravatar
cstdio
积分:4748
提交:1198 / 2108
if(id[i]^id[mx]>f[i])
的意思其实是
if( (id[i]) ^ (id[mx]>f[i]) )
。。。。。。
Orz AK爷wjx!!!!!Orzzzzzzzzzzzzzzzzzzzzz

Gravatar
Asm.Def
积分:1019
提交:240 / 495
考场上现学的AC自动机写得真难看……