NVIDIA
积分:1171
提交:301 / 546
回复 @姬树流 :
四高一

喵喵喵
积分:256
提交:60 / 149
1.没有绅士来出一个强制在线的盗版题么...要不然对于明明理论效率一样却被卡常数的树套树实在不公平啊
2.两个优化细节:sort改成与cdq同步的归并排序。拆成4个的查询可以拆成2个。

题目 577 蝗灾
2016-10-13 14:25:42
FoolMike
积分:5195
提交:1168 / 2244
pbds大法好

Fmuckss
积分:1317
提交:273 / 511
有无数个潜在bug的ac代码,数据太弱,╮(╯_╰)╭,交错代码调了十年

Fmuckss
积分:1317
提交:273 / 511
跑得慢的优化还是naïve啊,要加上舍伍德算法,当然拉斯维加斯可能会更快,不过楼上的开栈代码真厉害

sxysxy
积分:2477
提交:603 / 1120
Orz..dalao们的树套主席树写的太神辣!那个开栈代码太秒辣!

KZNS
积分:2668
提交:581 / 1231
喵喵喵~

Rapiz
积分:1624
提交:386 / 700
精心伪装的暴力……

题目 806 表达式
2016-10-13 10:07:20
KZNS
积分:2668
提交:581 / 1231
tarjan求割点,从1开始,要求子树中存在点N才算是合格的割点

YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
原来Unsigned BigDouble这么快,可能我FTNT递归炸了,
orz楼上的开栈代码

GROWL GOOD BOYส็
积分:1267
提交:323 / 884
f[i][j]表示前i分钟在疲劳度为j的情况下所能走的最远distance
f[i][0]=max(f[i-1][0],f[i-j][j]) i-j>=0;
f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]);
~

牧殇
积分:996
提交:308 / 734
恶心这道题

AntiLeaf
积分:3386
提交:1526 / 4369
忘初始化...
身败名裂...

iortheir
积分:1018
提交:288 / 610
已改

题目 250 [POI 2001] 密度图
2016-10-13 07:43:56
iortheir
积分:1018
提交:288 / 610
数据范围呢

题目 250 [POI 2001] 密度图
2016-10-13 07:39:17
GROWL GOOD BOYส็
积分:1267
提交:323 / 884

Janis
积分:587
提交:224 / 498
%%%

AntiLeaf
积分:3386
提交:1526 / 4369
莫队大法好,暴力出奇迹
终于学会莫队了= =

AntiLeaf
积分:3386
提交:1526 / 4369
%%%

小e
积分:951
提交:261 / 534
两个半月我真是, 蒟蒻!