"Luogu" 单调队列板子题。 很明显$$Ans=\max_{1≤i≤n} \{\sum_{j=1}^i P_i \min_{0≤k include include const int max_n = 500000 + 5; const int inf = 0x7f7f7f7f; int N, M ...
分类：
其他好文 时间：
2018-02-22 10:45:23
阅读次数：
81
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用单调队列求出l[i]和r[i] 分别表示i的左边最近的大于a[i]的数的位置以及i右边最近的大于a[i]的数的位置。 则l[i]+1..r[i] 1就是a[i]这个数作为最小数的最大管辖区间了。 写个前缀和就好。 然后取a[i ...
分类：
其他好文 时间：
2018-02-21 20:04:16
阅读次数：
134
第四天。 动态规划专题，讲师：闫神 讲了一些DP优化技巧，然而思想难度好大啊……根本没想到能优化那地步，连DP方程都没有呢。 不过有几题我还是想明白了。 讲了单调队列，决策单调性，四边形不等式，斜率优化，甚至有DP套DP，然而就是双重DP，什么背包+数位罢了。 轮廓线DP，插头DP都有点难写啊……不 ...
分类：
其他好文 时间：
2018-02-21 12:49:18
阅读次数：
174
题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。 ...
分类：
其他好文 时间：
2018-02-20 17:56:23
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=3401 题意：有一个股市，现在有T天让你炒股，在第i天，买进股票的价格为APi，卖出股票的价格为BPi，同时最多买进股票的数量为ASi，卖出股票的数量为BSi。一次交易之后要隔W天之后才能再次交易，并且手上最多持股 ...
分类：
其他好文 时间：
2018-02-20 16:44:01
阅读次数：
178
二维单调队列 先横向跑一边单调队列，记录下每一行长度为n的区间的最值 在纵向跑一边单调队列，得出结果 注意，mi要初始化为一个足够大的数 cpp include include include include using namespace std; int init() { int rv = 0, ...
分类：
其他好文 时间：
2018-02-20 12:50:59
阅读次数：
116
题目背景 Salamander见到路边有如此多的毒瘤，于是见猎心喜，从家里拿来了一个大袋子，准备将一些毒瘤带回家。 题目描述 路边共有nn 种不同的毒瘤，第i 种毒瘤有k_i 个，每个需要占据d_i 的空间。Salamander的袋子能装下的最大体积为m 。 Salamander是一个很贪心的人，不 ...
分类：
其他好文 时间：
2018-02-11 22:46:49
阅读次数：
237
何为单调队列？ 单调队列是一个队列(废话) 而且必须同时满足下标单调和值单调两个单调特性。 跟优先队列不同，优先队列直接使用堆(heap)来实现，如何删去特定下标元素？不明。 本人喜欢用单调队列存下标，这样比存值不知道高到哪里去了。 新来一个元素，进队。之后特判长度有没有超过。超过则把最前面的元素出 ...
分类：
其他好文 时间：
2018-02-11 21:22:29
阅读次数：
172
题目：http://poj.org/problem?id=2823 单调队列模板。 代码如下： ...
不知不觉冬令营要结束了，上了那么多天课，基本上都一知半解，实战几次也都爆炸，真感觉自己弱的不能再弱了，于是制订本计划。 以下是冬令营学习内容： 字符串：kmp,AC自动机，后缀自动机，后缀数组 树结构：树链剖分的应用与建模 线段树进阶 DP:状压dp，单调队列，决策单调性优化 四边形不等式，斜率优化 ...
分类：
其他好文 时间：
2018-02-10 00:01:21
阅读次数：
195
