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

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

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

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

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

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

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

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

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

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

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

SPA
积分:284
提交:127 / 281

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

题目 111 [NOIP 2005]过河
2016-03-20 15:32:05
SPA
积分:284
提交:127 / 281
卡常不地道

Hzoi_
积分:1673
提交:530 / 743
[size=50]NO STL NO DIE[/size]

洛克索耶夫
积分:1233
提交:341 / 501
回复 @小e :
单调队列也很容易吧

题目 450 监考老师 AAAAAAAAAA
2016-03-20 14:32:40
Go灬Fire
积分:3402
提交:1738 / 3778
呵呵

水墨青花
积分:212
提交:100 / 316

水墨青花
积分:212
提交:100 / 316
单调队列……似乎明白点了

rvalue
积分:715
提交:213 / 573
然而评论已经盖到F105了...

题目 1 加法问题
2016-03-20 12:09:58