Gravatar
Hzoi_
积分:1676
提交:530 / 743
给加强版打个广告
[HZOI 2016]非触

Gravatar
AntiLeaf
积分:3393
提交: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
积分:4323
提交:1498 / 3922
额额额,考试时在分不清编号和种类的情况下,交上去了一个按种类字典序的代码。。。

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

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

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

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

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

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

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

题目 423 Elaxia的路线
2016-08-03 19:47:22
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
数据略弱...所以...某些显然不正确的代码也能过...
@小e @Queuer @槿柒 不加往回走权值为0的边是错的
卧槽这么多漏网之鱼,我好像真有必要出加强版了

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
SPFA怎么改都慢成翔...
算了...还是用原来的写法吧...

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
神题刘明...

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
SPFA判负环应该是用点的入队次数,我用边的松弛次数判断也A了

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
来自 poj 1724
有三种写法:
1.A*
2.二维SPFA
3.暴力DFS

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @波风水门大招旋闪光超轮舞吼叁式 :
不需要删掉啊...直接按照某种顺序遍历较小的树的同时把对应节点复制一份插入大树里就行...
参见我的代码...我用的是按照先序遍历顺序逐个插入...

Gravatar
521
积分:1209
提交:464 / 917
再次被I64d坑(机房机子太差