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
谁出的数据……你出来……………………………………………………(我请你吃饭……)

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

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

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

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

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

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

Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @dsx :
233333好吧好吧>_<

Gravatar
new ioer
积分:867
提交:255 / 410
回复 @Asm.Def :
因为一开始傻逼我都开的int然后全WA你懂得。自带lazy标记

Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @dsx :
节操呢! #define int long long 难道不怕编译器因为主函数没有类型不给你编译吗!>_<

Gravatar
Asm.Def
积分:1014
提交:240 / 495
回复 @cstdio :
maya= =这吓得我到处在爬

Gravatar
new ioer
积分:867
提交:255 / 410
回复 @Chenyao2333 :
既然可爱还怎么可能是女孩子!!!尼在骗我吧

题目 1934 [CQOI 2015] 选数
2015-04-20 11:51:12
Gravatar
Chenyao2333
积分:769
提交:122 / 365
回复 @dsx :
静静是个可爱的女孩子

题目 1934 [CQOI 2015] 选数
2015-04-20 11:43:11
Gravatar
new ioer
积分:867
提交:255 / 410
回复 @cstdio :
静静是谁啊。萌帝打代码还需要人陪么

题目 1934 [CQOI 2015] 选数
2015-04-20 11:32:56
Gravatar
new ioer
积分:867
提交:255 / 410
这题几乎不用开long long!!!【大雾