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

Gravatar
Magic_Sheep
积分:2286
提交: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
积分:616
提交:109 / 351
。楼上嫁我

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

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

Gravatar
Go灬Fire
积分:3414
提交:1738 / 3778
回复 @rpCardinal :
50行内容太丰富了

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
调代码被队列的更新绊了一脚。
 q1.clear();q2.clear();

Gravatar
asddddd
积分:616
提交:109 / 351
为什么spfa都过了。。。
一开始是超时的。。后来我想“特判”(dabiao)一下,结果就过了。。。

Gravatar
SPA
积分:284
提交:127 / 281

题目 1 加法问题
2016-03-20 15:33:16
Gravatar
哒哒哒哒哒!
积分:3350
提交:1118 / 2737
压缩的最优值 max=s*[(s-1)/(t-s)](向上取整)

题目 111 [NOIP 2005]过河
2016-03-20 15:32:05