![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----------优化-----------
文章平均质量分 92
MaxMercer
成都七中学生,OIer
展开
-
10.11 NOIP模拟赛 DP + 线段树 + DP + 单调队列
Gray内存限制 256MB 时间限制 1S 程序文件名 gray.pas/ gray.c/ gray.cpp 输入文件 gray.in 输出文件 gray.out Gnaw刚刚学习在数字逻辑中学到了格雷码,它的定义是这样的,对于二进制数A,它对应的格雷码为G= A xor(A>>1),格雷码有个很有趣的性质是相邻二进制数对应的格雷码只有一位不同。 现在以”01?”的方式给出一个长为的二进制原创 2017-10-11 08:29:13 · 480 阅读 · 0 评论 -
单调队列优化dp详解
要想了解单调队列,我们得要先看一道题来明白.我们可以先看看这道叫做“我要长高”的题目. Description Description 韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是他表面上两袖清风实则内心阴暗,看到韩家红红火火,嫉妒心遂起,便发微薄调侃韩二们站成一列时身高参差不齐。原创 2017-05-10 14:57:06 · 5852 阅读 · 1 评论 -
[BZOJ]4709 柠檬 DP单调性优化 + 单调栈
4709: [Jsoi2011]柠檬Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 252 Solved: 111[Submit][Status][Discuss]DescriptionFlute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳,打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000)原创 2017-10-13 19:23:55 · 765 阅读 · 0 评论 -
[BZOJ]1492 货币兑换Cash 斜率优化 动态维护凸包
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5690 Solved: 2289[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下简称B券)。每个持有金原创 2018-01-12 15:35:22 · 447 阅读 · 0 评论 -
[BZOJ]2427 软件安装 O(nm)树形背包
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1913 Solved: 757[Submit][Status][Discuss]Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机原创 2018-01-15 17:58:27 · 729 阅读 · 0 评论