``` //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