一个经典的通过增长减小大小来求使得序列单调性的最小代价。 对于这道题，有一个前置题是不要求要严格单调，而是不严格单调 这样的话，我们可以得到一个性质，最后所有的值都是在原序列当中的，这其实用贪心的想法想一想就好，因为一旦通过加减与左边或右边相等，就没必要再加减了 但是本题要求严格，这就很难说了，因此 ...
分类：
其他好文 时间：
2020-04-05 18:13:38
阅读次数：
132
题目链接： "CF439D Devu and his Brother" ~~太困肝了一晚上也没肝出来，被大佬虐爆了。~~ 考虑这个结论：如果需要操作才能实现要求，那这个数一定是$a$,$b$中的数。 为什么呢，你可以尝试设此数为$k$，写出其函数解析式，则一定是一次函数，单调性明显，一定出现在两端点 ...
分类：
其他好文 时间：
2020-03-28 10:23:18
阅读次数：
72
题目链接： "AT1807 食塩水" 其实是很裸的二分最大化平均值，这里讲一下思路。 很容易发现$check$函数很难写，这就是因为找不到用单调性或是什么性质来判断，那我们构造一下不就得了？ 假设我们对于一个数$x$进行$check$, 我们设所选的$k$个数$a_1$～$a_k$满足构成的集合为$ ...
分类：
其他好文 时间：
2020-03-17 22:27:56
阅读次数：
75
二分查找 二分查找的前提 目标函数单调性(单调递增或者递减) 存在上下界(bounded) 能够通过索引访问(index accessible) 代码模块 ...
分类：
其他好文 时间：
2020-03-14 00:47:26
阅读次数：
54
1）只有在访问完成第i层节点后，才会访问第i+1层节点2）任意时刻队列中最多有两个层次的节点3）以上两点即两段性和单调性4）复杂度是O（n+m） 1 void bfs(){ 2 memset(d,0,sizeof d);//d即节点在树中的深度 3 queue<int>q; 4 q.push(1); ...
分类：
其他好文 时间：
2020-03-07 10:03:37
阅读次数：
50
A - A POJ - 3494 先回忆一下单调栈：解决如下问题：一个点可以向右延伸和向左延伸的最大值，维护一个单增的栈，那么对于栈里的元素a来说，右边的元素都能向右延伸的，左边的元素都不能延伸，如果说一个要进来的元素破坏了单调性，那么我就一直pop最后一个pop的元素实际上就是 这个要入栈的元素能 ...
分类：
其他好文 时间：
2020-03-05 15:25:43
阅读次数：
61
英语 数学 弧微分，曲率和曲率半径题型:极值点的判断，主要是一阶导数判断和二阶导数判断，做题过程中我总是忘记一阶不可导点判断，罪过啊，罪过~ 重点题型:不等式证明，主要是构造函数，通过单调性证明不等式 ...
分类：
其他好文 时间：
2020-03-01 14:06:52
阅读次数：
70
"原题链接" 显然,答案具有单调性.所以珂以考虑二分 假设目前二分的答案为$\text{d}$. 现在题目转化为:有$2N$个坐标,其中有一些不能被Flags同时占据,问是否有一种Flags占据坐标的方法. 在所有珂能的坐标中,两个坐标$x_1, x_2$不能同时被Flags占据的充要条件是$|x_ ...
分类：
其他好文 时间：
2020-03-01 00:34:26
阅读次数：
65
英语 天英语学了103个单词，测试词汇量已经4405了继续努力 数学 由于本小可爱不正当操作把熟睡中的妈妈弄醒了，迫不得已熄灯了，照片是没有了，那就语言描述吧学习了单调性与极值知道了单调性判断:一段区间内某几个点的单调性不影响大格局凹凸点与拐点:基本概念以及判别方法函数作图:图像基本要点 ...
分类：
其他好文 时间：
2020-02-29 23:59:25
阅读次数：
100
参考文献：https://www.jianshu.com/p/e59d51e1eef5 单调队列，顾名思义，是一种具有单调性的队列。众所周知，单调性有单调递增和单调递减两种，相应的单调队列也分为单调递增队列和单调递减队列两种。 单调递增队列：保证队列头元素一定是当前队列的最小值，用于维护区间的最小值 ...
分类：
其他好文 时间：
2020-02-26 22:52:11
阅读次数：
56
