Gravatar
LOSER
积分:1578
提交:567 / 1832
见用户913

页面 66 删号公告
2016-04-24 16:54:53
Gravatar
shallow dream
积分:157
提交:54 / 235
果断打表

题目 1152 排队接水 A
2016-04-24 16:46:32
Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930
回复 @智霞Forever :
太像了。。。。。。。
标签竟然是二分图⊙﹏⊙b汗

Gravatar
LOSER
积分:1578
提交:567 / 1832
回复 @智霞Forever :
呵呵

Gravatar
Hzoi_
积分:1676
提交:530 / 743
我他喵怎么觉得这就是HEOI2016D2T1...上午刚打了个暴搜的表示呵呵了

Gravatar
SOBER GOOD BOY
积分:2019
提交:588 / 930
QAQ

Gravatar
rvalue
积分:715
提交:213 / 573
【题外话】这题目背景也是奇葩的嘞...量子物理学表示不会让这样的事情发生...电子与正电子对撞后会发生湮灭并转化为纯能量...但是电子质量太小了,并不会释放多少能量,有$ E = m c^2$撑腰也不会毁灭地球...并且粒子加速器中一般用的是一束普通电子(都带负电)或者一束普通质子(都带正电)

题目 2265 电子碰撞
2016-04-24 15:58:18
Gravatar
Rapiz
积分:1624
提交:386 / 700
一次AC。嗨森。
我打的是大暴力。
$f[v]$代表以$v$为终点的简单路径的条数。
先toposort。
按topo序枚举终点v,$f[v]=\sum f[u]$
经ck提醒,不是O(NM)而是O(N+M)

Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @铁策 :
好像是哦……

题目 2266 [HAOI 2016]食物链
2016-04-24 15:42:55
Gravatar
铁策
积分:988
提交:301 / 737
回复 @Rapiz : 你复杂度怎么搞的。。。怎么可能$O(nm)$,最多$O(n+m)$吧。。。

题目 2266 [HAOI 2016]食物链
2016-04-24 15:35:29
Gravatar
Satoshi
积分:3002
提交:678 / 1922
回复 @sherc :
孤立的生物不算食物链.....

题目 2266 [HAOI 2016]食物链
2016-04-24 15:05:56
Gravatar
Fancy
积分:569
提交:126 / 279
错排+高精(其实我打表找出来规律才发现是错排公式)

Gravatar
再见
积分:2248
提交:518 / 978
什么是食物链。。。。。

题目 2266 [HAOI 2016]食物链
2016-04-24 14:28:22
Gravatar
Never Give Up
积分:36
提交:14 / 75
不是你们C++才能写出来 我想说 Pascal [size=40]也有春天!!![/size]

题目 502 长路上的灯
2016-04-24 14:25:35
Gravatar
FETS 1/3
积分:80
提交:9 / 38
考场上瞎写暴力的我巧妙避过了生物规律的坑,拿到70....

Gravatar
dydxh
积分:530
提交:87 / 174

Gravatar
Satoshi
积分:3002
提交:678 / 1922
这题把不吃也不被吃的生物算上食物链20分,否则满分
死于生物没有学好,也不能全怪出题人........

题目 2266 [HAOI 2016]食物链
2016-04-24 13:07:44
Gravatar
铁策
积分:988
提交:301 / 737
当场10分+1行特判=AC

Gravatar
NVIDIA
积分:1173
提交:301 / 546
考前乱立FLAG,特么真是仙人掌

题目 2268 [HAOI 2016]地图
2016-04-24 08:57:09
Gravatar
rvalue
积分:715
提交:213 / 573
OTZ什么鬼

页面 66 删号公告
2016-04-23 10:06:14