Gravatar
Hzoi_Yniverse
积分:1185
提交:610 / 1385
催化肥挥发会发黑,膜拜神犇杨尚霏

题目 793 [HAOI 2012]道路
2016-10-02 19:34:56
Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
严重怀疑数据有问题,第七个点的答案明显远小于MOD
辣鸡出题人

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
强烈希望以后的出题人不要这么懒!
样例输入:
4 4
1 2 5
2 3 5
3 4 5
1 4 8

题目 793 [HAOI 2012]道路
2016-10-02 18:43:18
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @Hzoi_Yniverse :
悠哉悠哉气相随,膜拜神犇杨尚霏

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
表示没有看懂题QAQ,是要求u和[l,r]的LCA吗?

Gravatar
Hzoi_Yniverse
积分:1185
提交:610 / 1385
回复 @Hzoi_AntiLeaf :
催化肥挥发会发黑,膜拜神犇杨尚霏

Gravatar
LOSER
积分:1578
提交:567 / 1832

Gravatar
Sky_miner
积分:2788
提交:902 / 1646

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
苦苦调不出来的原因只有一个
输入的时候输成了D,l1,l2,l3
= =

Gravatar
小e
积分:951
提交:261 / 534
......d还能等于0!

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
问:为什么要定义成<=d?而不是==d?
答:为了少一重循环。。。

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
40行代码1KB+
手好累_(:з」∠)_

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
孤山寺北贾亭西,%拜神犇xjy

Gravatar
哒哒哒哒哒!
积分:3346
提交:1118 / 2737

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
一个SS表达式E的深度D(E)定义如下:
D(E)={
》》》》》0(E为空串)
》》》》》D(A)+1(E=(A)或E=[A]或E={A})
》》》》》max(D(A),D(B))(E=(AB))
}

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
对不起国家对不起人民

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
很恶心- - 写注释写错了尼玛- - , 为了不误导别人改好后交了几遍...
尼玛二次写忘了乘了(掀桌

Gravatar
_Itachi
积分:4323
提交:1498 / 3922
哇!原来加一个取地址符的数组即使每次都手动O(n)复制一遍,也能快一千倍左右!

Gravatar
Tiny
积分:648
提交:206 / 420
蜜汁登榜

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
OK 我承认数据有n=k的·-· 修改了一下题面,审核一下吧·-·