``` //k可能是负数，所以斜率不在有单调性 //新加的点的横坐标还是单调递增的，但可能不是严格的 //在查询的时候：只能二分查找 //在插入的时候：将队尾不在凸包上的点删掉 //f[j]=(sumt[i]+s)*sumc[j]+f[i]-sumt[i]*sumc[i]-s*sumc[n] //f... ...
分类：
其他好文 时间：
2020-05-18 12:17:43
阅读次数：
46
HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏，在一个$n n$的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$，很容易想到每个$i$应一个$j$，所以可以考虑二分图最大匹配 再看极差，显然具有单调性，答案一定处 ...
分类：
其他好文 时间：
2020-05-14 10:36:37
阅读次数：
66
函数的初等特性 基本概念 一元函数 反函数 #注意 单调函数才有反函数 例题 基本初等函数 初等函数 复合函数 #辅导书 初等特性 有介性（绝对值) 单调性 奇偶性 #注意 判断奇偶性首先说明定义域关于原点对称 注意 周期性 特殊函数 #辅导书 符号函数sgnx -1 0 1 狄利克雷函数 有理数为 ...
分类：
其他好文 时间：
2020-05-11 01:26:24
阅读次数：
131
这题具有单调性质，可以二分，但是我们发现如果使用并查集维护kruscal，那么无需二分，直接枚举答案即可 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,in ...
mock.js是一个库，源码托管：https://github.com/nuysoft/Mock github上的原话：Mock.js是一个模拟数据生成器，可帮助前端开发和原型与后端进度分开，并减少某些单调性，尤其是在编写自动化测试时。 mockjs的原理是替换原生的XMLHttpRequest，来 ...
分类：
Web程序 时间：
2020-04-30 23:10:13
阅读次数：
163
分块讨论。字典序最小，则，当i 1满足最小时，第i个也必须要满足往后找平均数使得第i个最小。 即，因为答案最后肯定是多个块组成，我们讨论第k块，当第k块最小时，k+1，k+2。。。。往后的所有块，均值一定大于第k快的均值，否则，将后面的块向前合并，一定更优。满足单调性，利用单调栈即可解决。 ...
分类：
其他好文 时间：
2020-04-28 22:51:58
阅读次数：
42
这道题很容易看出来二维的转移方程，只要移一下项就行 但是二维的显然不行，这个数据范围，一看就是nlogn的复杂度，因此想到优化，我们看到这个表达式，只能想到是否有四边形不等式优化的可能性 因此去证明一下，因为四边形不等式的决策单调性都是根据min来证的，我们把max取反就变成min，然后根据定理求导 ...
分类：
其他好文 时间：
2020-04-28 09:56:57
阅读次数：
51
题意：给两个长度为n的序列(a1,a2......,an)、(b1,b2......bn)和m个询问以及一个整数k，找出满足k <= S(t) = Σ(i=1 to n) ((t-bi) / ai)向下取整 的最小t。考虑函数的单调性此题可以二分，对于该式子可以证明 ((t-bi) / ai)向下取 ...
分类：
编程语言 时间：
2020-04-09 10:50:50
阅读次数：
70
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
前言 涉及三角函数的定义域、值域、单调性、周期性、奇偶性、对称性等； 典例剖析 ...
分类：
其他好文 时间：
2020-04-06 17:47:05
阅读次数：
98
