06 2018 档案

摘要：NOI导刊 2010 提高淘汰赛制题目：题目描述淘汰赛制是一种极其残酷的比赛制度。

2 n

$2n$ 名选手分别标号

$1，2，3，…，2^{n} 1，2^{n}$ ，他们将要参加

$n$ 轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第

$1$ 位与第

$2$ 位比赛，第

$3$ 位与第

$4$ 位比赛，阅读全文

posted @ 2018-06-20 17:52 mzq667 阅读(211) 评论(0) 推荐(0) 编辑

斜率优化

摘要：斜率优化 1.概念对于某些转移方程形如

$DP[i] = min / max(DP[j] + f(j))$ 的DP来说，我们可以使用单调队列将其由

$O(n^{2})$ 优化为

$O(n)$ 。但对于一些转移方程形如

$DP[i] = min / max(DP[j] + f(i , j))$ 的DP来说，因为转移阅读全文

posted @ 2018-06-09 17:43 mzq667 阅读(222) 评论(0) 推荐(0) 编辑

摘要：[HNOI 2008]玩具装箱 1.题目：题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P教授有编号为

$1...N$ 的

$N$ 件玩具，第i件玩具经过压缩后变成一维长度为

$Ci$ 。阅读全文

posted @ 2018-06-05 10:56 mzq667 阅读(195) 评论(0) 推荐(0) 编辑

It's me.(QwQ)

大佬们

昵称： mzq667
园龄： 8年
粉丝： 3
关注： 3

随笔档案