Gravatar
Twist Fate
积分:648
提交:243 / 795
可恶 原来5000000000超过int范围了。。。(#‵′)靠,过了三遍才发现,晕死

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
我还以为要用高精- -

Gravatar
Respawn
积分:1340
提交:416 / 807

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
其实就是多处理一下然后bfs /kb

Gravatar
真呆菌
积分:1088
提交:273 / 486
hz666
可以 数据范围很hz

题目 2415 [HZOI 2016]非触
2016-08-04 22:37:39
Gravatar
Hzoi_
积分:1676
提交:530 / 743
数据改好了...
因为这次暴力过不去并且卡常卡的很厉害,所以比原题升星了...
本来想开成2s,不过鉴于没加快读没开O2的标程过第10个点要3.3s左右,为了防止成为垃圾出题人就把时限放宽了一点点(毕竟没人会不开O2的)
另外本题的离线算法好像比在线算法快一些,因此为了写离线的神犇的出现就没有强制在线

题目 2415 [HZOI 2016]非触
2016-08-04 20:45:23
Gravatar
Hzoi_
积分:1676
提交:530 / 743
卧槽标程不开O2就T了是什么鬼...
我有必要把时间再放宽点...

题目 2415 [HZOI 2016]非触
2016-08-04 20:40:01
Gravatar
Hzoi_
积分:1676
提交:530 / 743
给加强版打个广告
[HZOI 2016]非触

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
朴素LCA+朴素路径查询就A了
这数据差评差评差评

Gravatar
Hzoi_
积分:1676
提交:530 / 743
好吧刚才用并查集检查了一遍各个数据...都是连通的
这下放心了
连通个鬼啊checker打错了QAQ
垃圾出题人QAQ

题目 2415 [HZOI 2016]非触
2016-08-04 20:18:13
Gravatar
Hzoi_
积分:1676
提交:530 / 743
话说暴力W了是什么鬼...难不成数据做错了...不要啊
卧槽数据真的错了......容我重做一发...
好了...把数据改了...
对于刚才犯的脑残错误,我只想说一句:
垃圾出题人,毁我比赛,颓我精神,耗我钱财,废我青春......

题目 2415 [HZOI 2016]非触
2016-08-04 20:18:01
Gravatar
NewBee
积分:1849
提交:671 / 1665
单词里不单只有小写字母!!单词里不单只有小写字母!!单词里不单只有小写字母!!重要的事情说三遍!!!!

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
额额额,考试时在分不清编号和种类的情况下,交上去了一个按种类字典序的代码。。。

题目 435 王伯买鱼
2016-08-04 18:45:06
Gravatar
森林
积分:1266
提交:549 / 1509
回复 @Rapiz :
包含的意思是在接上后长度不增加

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
回复 @L_in :
为啥不用记忆化搜索

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
回复 @波风水门大招旋闪光超轮舞吼叁式 :
发现一个问题
n和m太大,读入10000*10000的数组理论上就会T掉
建议修改数据范围为2000

Gravatar
zjh001
积分:217
提交:66 / 249
求莫队的论文233333

Gravatar
AntiLeaf
积分:3390
提交:1526 / 4369
居然改数据范围!!!

Gravatar
森林
积分:1266
提交:549 / 1509
榜一的表很专业啊

Gravatar
_Itachi
积分:4321
提交:1498 / 3922
先宽搜,再深搜里套深搜,果断T了7个
少memset N遍可以多过一个
终于先建无向图并bfs4次,再建最短路上的公共边的有向图,再dfs一遍,然后居然没超时!!
感觉自己都快写废了。。

题目 423 Elaxia的路线
2016-08-03 19:47:22