Gravatar
zys
积分:1681
提交:471 / 964
我语文和生物学得并不好

Gravatar
O(1)
积分:310
提交:167 / 482
用的拓扑排序,慢死了!!!!

Gravatar
O(1)
积分:310
提交:167 / 482
他大爷的!!!楼上已说明了一切!!!我调试了将近半个小时啊!!!坑!!!论做题前看评论区的重要性!!!

Gravatar
宇智波瞎
积分:127
提交:77 / 478
一次过

Gravatar
南风喃
积分:52
提交:47 / 158
回复 @喵了个咪皠:
虎摸安慰!揉揉揉!

Gravatar
南风喃
积分:52
提交:47 / 158
get√

Gravatar
喵了个咪的
积分:47
提交:26 / 31
[size=35]秒跪!!!![/size]

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
.....最慢的做法 : 先二分答案用网络流判断来定界,再三分答案,写费用流。。。。

Gravatar
Fmuckss
积分:1324
提交:273 / 511
嗯...缩点之后点与点之间千万不能连边...调了五分钟才发现这个问题OwQ....推荐看一波徐持衡的论文,可以写出来NM复杂度的树形背包

Gravatar
Fmuckss
积分:1324
提交:273 / 511
本来是做隔壁那道题的..想着一起水了...第一次把cnt开成了char...第二次交到隔壁了...一直T以为自己代码的问题...然后ctrl+z没有完全恢复就交上来又WA了一次....OwQ...中午起来不要直接来做题

Gravatar
Fmuckss
积分:1324
提交:273 / 511
回复 @Mike is Fool :
同样坑在了购货顺序,题目描述不清楚,原文是“进库并供应市场”,并没有说清楚是怎么个进库,不过数据的意思看起来是如果要卖出的话可以放在仓库门口=_=....
至于为什么dp慢...dp的最低复杂度比网络流的复杂度上界还要大...更何况网络流对于这种图的复杂度更低一些..你不慢谁慢.....?

Gravatar
Fmuckss
积分:1324
提交:273 / 511
辣鸡题需要算多重集合排列....本来已经绝望得准备上高精度了OwQ.....顺便%一下萌帝的组合转排列算法....

Gravatar
liu_runda
积分:2887
提交:1014 / 2190
单调栈+二分好快。。在数列中,如果数a比数b的位置靠后,且a>b,那么b对查询的结果是没有影响的。根据这个性质可以维护一个单调递减的类似单调队列的东西。顺便膜一下ztx学长。

Gravatar
Magic_Sheep
积分:2287
提交:647 / 1317
回车。。。。。

题目 1669 神秘的咒语
2016-03-21 17:28:25
Gravatar
垃圾垃圾真垃圾
积分:189
提交:66 / 164
可以一个柱子上只有一个不是标号完全平方数的球么?

Gravatar
Fmuckss
积分:1324
提交:273 / 511
回复 @digital-T :
费用流求出来明明有70分 ! 数据完全不水的话60分还是没问题的←_←!

Gravatar
Fmuckss
积分:1324
提交:273 / 511
回复 @Zayin :
唔...那样似乎复杂度更优一些? 我是n*log*gcd...

题目 2180 无关的数
2016-03-21 10:19:21
Gravatar
asddddd
积分:617
提交:109 / 351
。楼上嫁我

Gravatar
萌萌哒姐姐
积分:232
提交:246 / 431
那么暴力的你们~喽~

Gravatar
Hzoi_
积分:1676
提交:530 / 743
成功登上榜首