Gravatar
小e
积分:951
提交:261 / 534
......我这是怎么了, 竟然不找LCA直接区间查询了, 于是EEEEEEEEEE

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
。。。明白了,,
应该跑两次最小割。。。

题目 856 最小最大生成树
2016-10-09 07:55:59
Gravatar
LOSER
积分:1578
提交:567 / 1832

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1982
提交:671 / 1901
回复 @NewBee :
你的SPFA的实现与堆优化Dij是一样的实现= =
话说我还用SPFA树链剖分过咧

题目 1735 智爷的传送门
2016-10-09 07:18:01
Gravatar
_Itachi
积分:4323
提交:1498 / 3922
人傻自带大常数,话说第一次写的二位hash比考试时写的暴力都慢。。优化一下常数(就是把常数*(n^4)变成常数*(n^2)+n^4)就快了1个数量级

Gravatar
Sky_miner
积分:2788
提交:902 / 1646

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
怎么说呢,,
Wa1:贪心策略的错误
Wa2:对于当前鸡翅不够的处理错误
Wa3:忘记队列判空
Wa4:没有开long long
5 A

题目 2235 烤鸡翅
2016-10-09 06:14:07
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @Riolu :
接近maxint和minint的a和b都出来了你告诉我符合数据范围?

题目 2323 求导
2016-10-09 05:56:09
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
%%%
话说这不就是bzoj上的枪战maf么

题目 2487 膜法师
2016-10-09 05:54:35
Gravatar
Riolu
积分:1074
提交:435 / 772
数据范围确实是符合小于那个数哒

题目 2323 求导
2016-10-08 22:13:46
Gravatar
Riolu
积分:1074
提交:435 / 772
注意long long

题目 2490 数页码
2016-10-08 22:10:43
Gravatar
sxysxy
积分:2485
提交:603 / 1120
无脑树剖1A快感

Gravatar
小e
积分:951
提交:261 / 534
又回到了这道题......

Gravatar
森林
积分:1266
提交:549 / 1509
每次枚举行数
将此行及以上的可选数加到一个数组中
再向右扩展和左扩展
则最大即为高度*(右-左+1)

Gravatar
BillAlen
积分:78
提交:16 / 28
回复 @Asm.Def :
大神请学会使用 https://gist.github.com

Gravatar
LOSER
积分:1578
提交:567 / 1832

Gravatar
kito
积分:2510
提交:693 / 1285
先建最后一层,然后向前一层一层覆盖。
对于同一层,先建下面,然后用上面的覆盖。

Gravatar
coolkid
积分:673
提交:222 / 546
精度好坑QAQ

Gravatar
BillAlen
积分:78
提交:16 / 28
本来 O(n^2) ,现在 O(n) 一遍过了

Gravatar
sxysxy
积分:2485
提交:603 / 1120