Gravatar
喵喵喵
积分:256
提交:60 / 149
md最后一组数据有毒。O(Tnk)的做法神tm超时。本机测试2s
Add: bfs做法Knt的常数约为3,dfs常数约为2...所以本地前者2s,后者1.5s...
没有使用memset是因为大数据它加速,小数据会减速
然后树的bfs虽然理论是O(n),常数却是for(i,1,n)的好几倍

题目 2532 [HZOI 2016]树之美
2016-11-10 16:52:31
Gravatar
strangerfff
积分:58
提交:16 / 55
水题我还WA了这么多次,难过
话说,这题细节真多,反正我一开始无脑的写了几个判断条件结果全~~

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
本机0.5s 上去超时=-= 95分我踏马不刷了(掀桌

Gravatar
Hzoi_Queuer
积分:1005
提交:239 / 438
回复 @Metatron :
谢谢。

Gravatar
Hzoi_Queuer
积分:1005
提交:239 / 438
手动开栈+快读+打表。。。。

Gravatar
Metatron
积分:186
提交:49 / 183
回复 @Hzoi_Queuer :
膜拜楼上上,好手速orz

Gravatar
NewBee
积分:1849
提交:671 / 1665
回复 @Hzoi_Queuer : 膜衡水手速

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
long long 和 double 转换来转换去简(wo)直(tai)混(cai)乱(le)

Gravatar
sxysxy
积分:2485
提交:603 / 1120
Lucas定理

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
回复 @多冷的隆冬哒哒~ :
学长,,本机测试1s的标程上去跑了三四秒

题目 2532 [HZOI 2016]树之美
2016-11-10 15:21:00
Gravatar
Zwoi_John Price
积分:242
提交:127 / 396
WATER

题目 1299 BPlusA AAAAA
2016-11-10 15:20:21
Gravatar
Zwoi_John Price
积分:242
提交:127 / 396
这答案。。。我选择死亡。。。

题目 1757 约数问题
2016-11-10 15:05:18
Gravatar
Go灬Fire
积分:3411
提交:1738 / 3778
卡时限卡过了

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
回复 @Mike is Fool :
呃。。。 。。。造数据的时候没有严格控制这个。。。
总之在空间允许时间还够的时候全体long long就好了。。

Gravatar
Zwoi_John Price
积分:242
提交:127 / 396
二次函数是个好东西。。。

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
评测机虚,鉴定完毕

Gravatar
FoolMike
积分:5199
提交:1165 / 2240
回复 @Sky_miner :
这个题可以整体二分。
每条鱼在网内的时间连续,我们可以二分求取每条鱼在网内的最早时刻和最晚时刻,然后改成时间轴差分序列,空间轴用bit求和,复杂度为O(nlog^2n)
学长,第9个点,中间似乎有点问题,计算偏移量的时候int爆了。

Gravatar
404
积分:123
提交:38 / 143
不加懒标记的线段树神奇地没有T掉

Gravatar
小一米
积分:1050
提交:234 / 504
嘿,我这题想了2天+(因为教练总是一言不合就模拟考),乱搞了一发竟然过了!
###UPD
闲着没事又写了发BIT套权值线段树,结果常数太大,BZ上跑7s,cogs上T两个点
%%%TA爷 我不敢说loli啊

Gravatar
Zwoi_John Price
积分:242
提交:127 / 396
暴搜魔改了半天。。。总算过了。。。

题目 399 查字典 AAAAAAAAAA
2016-11-10 10:46:32