Gravatar
confoo
积分:898
提交:221 / 728
怎么还是rk1啊,为啥我的代码跑得这么快呢?(逃

题目 2648 [IOI 2011] Race
2017-04-11 21:10:39
Gravatar
kito
积分:2510
提交:693 / 1285
回复 @卜卜 :
或许吧,我也不懂这个,我只知道高维数组的访问比一维的慢很多,我的阶乘预处理是对每个模数保存一维所以是二维的,而你的是每次在同一个数组上进行,所以没有高维数组访问。

Gravatar
Marvolo
积分:1854
提交:448 / 964

题目 1913 AC自动机 AAAAAAA
2017-04-11 20:18:39
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @_Itachi :
$Cat_n=\frac{C_{2n}^n}{n+1}$
所以你求的就是卡特兰数

Gravatar
will
积分:24
提交:2 / 3
回复 @Menci :
我也写的SA...

Gravatar
荡漾
积分:849
提交:205 / 637
回复 @_Itachi : 实在看不出来ORZ

Gravatar
LJZYDDLDRP
积分:87
提交:16 / 77
回复 @shy :
能给个相关博客的链接吗
///////////////////////////////////////////////////////////////////////
好吧,算了

Gravatar
sxysxy
积分:2485
提交:603 / 1120
鄙视渣渣sxy

题目 1517 放国王 AAAAAAAAAA
2017-04-11 13:15:47
Gravatar
JustWB
积分:619
提交:222 / 519
1A的感觉棒极了......

Gravatar
1
积分:7
提交:1 / 3
回复 @水中音 :
开3N的在这里...

题目 1321 [ZJOI 2012] 灾难
2017-04-11 12:04:20
Gravatar
kZime
积分:1101
提交:334 / 677
死于

update(x << 1, l, nd[x << 1].r, k);
update(x << 1, nd[x << 1 | 1].l, r, k);

发现自己的debug速度越来越快了

Gravatar
sxysxy
积分:2485
提交:603 / 1120
最小割

Gravatar
JustWB
积分:619
提交:222 / 519
再次玄学debug..........
日日玄学debug..........
飘飘欲仙的lazy tag.........

Gravatar
confoo
积分:898
提交:221 / 728
气炸了,忘了可以多个时段不可用

Gravatar
confoo
积分:898
提交:221 / 728
刷榜……

Gravatar
sxysxy
积分:2485
提交:603 / 1120
大水题1A

Gravatar
祖国栋梁
积分:496
提交:142 / 472
LYY是我们的红太阳 没有他我们就会死

题目 1 加法问题
2017-04-10 18:43:31
Gravatar
HeHe
积分:1192
提交:426 / 866
这道题的建图好神奇啊。。。。
但是我还是一脸懵逼。。。。。

Gravatar
sxysxy
积分:2485
提交:603 / 1120
青蛙子

Gravatar
confoo
积分:898
提交:221 / 728
数据有关闭一条已经关闭的道路,这样不好吧