摘要：
斜率优化 1.概念 对于某些转移方程形如DP[i]=min/max(DP[j]+f(j))的DP来说，我们可以使用单调队列将其由O(n2)优化为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
阅读(205)
评论(0)
推荐(0)
摘要：
Luogu P1899 魔法物品 题目描述： 有两种类型的物品：普通物品和魔法物品。普通物品没有魔法属性，而魔法物品拥有一些魔法属性。每种普通物品有一个价值P，但每种魔法物品有两种价值：鉴定前的价值P1和鉴定后的价值P2（当然，P1总是大于P2）。 为了鉴 阅读全文
posted @ 2018-04-27 20:21
mzq667
阅读(227)
评论(0)
推荐(0)
摘要：
Luogu P1103 书本整理 题目描述 Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架，想要把书放在书架上。书架可以放下所有的书，所以Frank首先将书按高度顺序排列在书架上。但是Frank发现，由于很多书的宽度不同，所以书看起来还是非常不整齐。于是他决定从中拿掉k本书，使得书架可以看 阅读全文
posted @ 2018-04-14 20:51
mzq667
阅读(169)
评论(0)
推荐(0)
摘要：
Luogu P1255 数楼梯 "传送门" 递推公式：F[i]=F[i1]+F[i2]，2⩽。 初始化F[0] = F[1] = 1即可。 C++ include const int MAXN = 5001; int n; int 阅读全文
posted @ 2018-03-15 17:39
mzq667
阅读(276)
评论(2)
推荐(1)
摘要：
CF409F 000001 "传送门" 这题……这是道CF愚人节的题目。 "看这里" 阅读全文
posted @ 2018-03-15 17:29
mzq667
阅读(277)
评论(0)
推荐(1)
摘要：
Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以O(n)求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值 阅读全文
posted @ 2018-03-12 17:55
mzq667
阅读(181)
评论(0)
推荐(0)
摘要：
Luogu P1195 口袋的天空 "传送门" 这个题因为提到N个棉花糖，M个关系，L的代价之类，所以可以想到有关图论。因为提到连成K个棉花糖，并且代价最小，所以可以想到将N个点变为K棵树。所以，本题解为跑最小生成树，还剩K个点（相当于K棵树）时停下，即得结果。 1. 阅读全文
posted @ 2018-03-09 21:28
mzq667
阅读(188)
评论(0)
推荐(0)
摘要：
Luogu P1331 海战 "传送门" 这个题大概是找图形规律。首先，因为如果"Bad placement"的话，四个格里一定会有三个是' '。其次，如果有船的话，这一块矩形的右下角一格的右边、下边一格一定都是空的，要不然就"Bad placement"了。 C++ include include 阅读全文
posted @ 2018-03-08 17:47
mzq667
阅读(194)
评论(0)
推荐(0)
摘要：
Luogu P3952 时间复杂度 "传送门" 这个题，他又是一个大模拟。~~考场依然爆炸，我怎么那么水啊~~ 阅读全文
posted @ 2018-03-07 17:46
mzq667
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号
