Gravatar
赵日天
积分:99
提交:33 / 57
简单的O(n)树形dp。。。

Gravatar
サイタマ
积分:1138
提交:302 / 714
hehe

Gravatar
サイタマ
积分:1138
提交:302 / 714
hehe

Gravatar
mikumikumi
积分:4120
提交:830 / 1893
我弱到连对拍都救不了的程度。。
真是个悲伤的故事

Gravatar
サイタマ
积分:1138
提交:302 / 714
呵呵呵

Gravatar
Skyo
积分:722
提交:222 / 599
从原来写的一道题粘的代码:给出a,b,求a~b中,0~9每个数字出现个数。。。。仅仅改了下输入和输出,就原封不动的rank2.。。惊呆

Gravatar
mikumikumi
积分:4120
提交:830 / 1893
好久没有1A过了

Gravatar
赵日天
积分:99
提交:33 / 57
注意到每个点出度为1。。。分析一下就会发现问题实际上特别简单。。简单的模拟一下那个过程就好了,分析完即:随便抓一个没到过的点一直走,总会走到一个环,即便这个环可能只有自身,然后即可更新路上所有点的答案。代码的实现本质上感觉就是模拟。。。

Gravatar
mikumikumi
积分:4120
提交:830 / 1893
重新看了一遍论文,才发现论文中说的方法和何林的那篇不一样。。。。
算了,不想再写一遍了

Gravatar
这_不错
积分:260
提交:141 / 425
直接排中位数

题目 1430 [UVa 11300]分金币
2015-09-20 20:11:40
Gravatar
mikumikumi
积分:4120
提交:830 / 1893
线段树写怎么久,果然还是姿势水平太差

Gravatar
(bgm45)

Gravatar
Satoshi
积分:3002
提交:678 / 1922
没有评测插件差评!cin这么慢!

Gravatar
Satoshi
积分:3002
提交:678 / 1922
农场主的证明能搞80分,不错。语文要好好学了,题目都看不懂。。。。

Gravatar
mikumikumi
积分:4120
提交:830 / 1893
回复 @cstdio :
木有,我的代码太丑了,有两个点w了。最后用了从网上找的一份代码,打算有时间再重写一遍

题目 2036 [ZJOI 2007]捉迷藏
2015-09-20 12:07:43
Gravatar
mikumikumi
积分:4120
提交:830 / 1893
其实证明并不是特别的难,想了半天的我果然还是太弱

Gravatar
cstdio
积分:4745
提交:1198 / 2108
回复 @mikumikumi :
%%%%%

题目 2036 [ZJOI 2007]捉迷藏
2015-09-20 09:06:18
Gravatar
mikumikumi
积分:4120
提交:830 / 1893
尼玛,正解就是暴力,想了半天该怎么写

Gravatar
Shirry
积分:2255
提交:554 / 1107
文件名...

Gravatar
分块真的好棒好棒的