Gravatar
Fmuckss
积分:1317
提交:273 / 511
我投票删除该页面

Gravatar
Satoshi
积分:2996
提交:678 / 1922
管理员satoshi报到,我表示同意

Gravatar
水墨青花
积分:212
提交:100 / 316
合并类动归

Gravatar
Satoshi
积分:2996
提交:678 / 1922
感觉身体被掏空

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
前来冒充管理员

Gravatar
Hzoi_
积分:1673
提交:530 / 743
回复 @Satoshi :
线段树常数大,干不过树状数组正常
(树状数组那么好写干嘛写线段树)

题目 2049 疯狂动物城
2016-04-11 15:20:19
Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778

题目 81 乘法问题 AAAAAAAAAA
2016-04-11 15:15:16
Gravatar
Go灬Fire
积分:3402
提交:1738 / 3778

Gravatar
liu_runda
积分:2878
提交:1014 / 2190
倒着求就能输出字典序最小方案了

Gravatar
zys
积分:1679
提交:471 / 964
读入写错然后爆0........

Gravatar
TenderRun
积分:848
提交:201 / 529
……

Gravatar
asddddd
积分:614
提交:109 / 351
if(!(cin>>x)
x=0;
手动滑稽

Gravatar
NVIDIA
积分:1171
提交:301 / 546
膜一发,一发入魂

Gravatar
神利·代目
积分:3115
提交:802 / 1626
昊神AK辣~\(≧▽≦)/~,太神啦!

Gravatar
mikumikumi
积分:4118
提交:830 / 1893
仿制神犇代码成功

Gravatar
caicainiao
积分:32
提交:14 / 40
回复 @Bokjan :
还行

Gravatar
Satoshi
积分:2996
提交:678 / 1922
线段树就是比树状数组慢啊!

Gravatar
Satoshi
积分:2996
提交:678 / 1922
我们按照mod 1,2.....sqrt(n)分类,然后对于步长小于sqrt(n)的压缩一下,用前缀和维护,大于sqrt(n)直接暴力跳,时间复杂度O(n*sqrt(n))

题目 1695 梦游仙境 AAAAAAAAAA
2016-04-10 20:26:43
Gravatar
lingyixiaoyao
积分:1774
提交:1110 / 2432
TO Truth.Cirno
输入怎么解释

Gravatar
Hzoi_
积分:1673
提交:530 / 743
说说直觉(暴搜)
每次分割有两类抉择:
1、横向分割
2、纵向分割
动归目测也行,然而我觉得状态太复杂暴搜or记忆化会比递推好点(STL map大法好)

题目 100 [NOI 1999]棋盘分割
2016-04-10 17:15:46