|
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
|
|
水题我还WA了这么多次,难过
话说,这题细节真多,反正我一开始无脑的写了几个判断条件结果全~~ 哇
题目 47 [NOIP 2000PJ]计算器的改良
2016-11-10 16:36:56
|
|
本机0.5s 上去超时=-= 95分我踏马不刷了(掀桌
题目 1373 [NOI 2011]道路修建
2016-11-10 16:22:07
|
|
题目 1373 [NOI 2011]道路修建
2016-11-10 16:01:42
|
|
手动开栈+快读+打表。。。。
![]() |
|
题目 1373 [NOI 2011]道路修建
2016-11-10 16:00:30
|
|
回复 @Hzoi_Queuer : 膜衡水手速
题目 1373 [NOI 2011]道路修建
2016-11-10 16:00:00
|
|
long long 和 double 转换来转换去简(wo)直(tai)混(cai)乱(le)
![]()
题目 2129 [APIO2010]特别行动队
2016-11-10 15:58:14
|
|
Lucas定理
|
|
题目 2532 [HZOI 2016]树之美
2016-11-10 15:21:00
|
|
WATER
|
|
这答案。。。我选择死亡。。。
题目 1757 约数问题
2016-11-10 15:05:18
|
|
卡时限卡过了
|
|
题目 2533 [HZOI 2016] 小鱼之美
2016-11-10 15:01:32
|
|
二次函数是个好东西。。。
|
|
评测机虚,鉴定完毕
|
|
回复 @Sky_miner :
这个题可以整体二分。 每条鱼在网内的时间连续,我们可以二分求取每条鱼在网内的最早时刻和最晚时刻,然后改成时间轴差分序列,空间轴用bit求和,复杂度为O(nlog^2n) 学长,第9个点,中间似乎有点问题,计算偏移量的时候int爆了。 |
|
不加懒标记的线段树神奇地没有T掉
|
|
嘿,我这题想了2天+(因为教练总是一言不合就模拟考),乱搞了一发竟然过了!
###UPD 闲着没事又写了发BIT套权值线段树,结果常数太大,BZ上跑7s,cogs上T两个点 ![]() %%%TA爷 我不敢说loli啊 |
|
暴搜魔改了半天。。。总算过了。。。
|