码迷,mamicode.com
首页 >  
搜索关键字:单调性    ( 438个结果
luogu P5785 [SDOI2012]任务安排 斜率dp+二分
``` //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 无题Ⅱ
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
AcWing1145 北极通讯网络
这题具有单调性质,可以二分,但是我们发现如果使用并查集维护kruscal,那么无需二分,直接枚举答案即可 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,in ...
分类:Windows程序   时间:2020-05-06 19:31:14    阅读次数:90
vue项目中mockjs的使用
mock.js是一个库,源码托管:https://github.com/nuysoft/Mock github上的原话:Mock.js是一个模拟数据生成器,可帮助前端开发和原型与后端进度分开,并减少某些单调性,尤其是在编写自动化测试时。 mockjs的原理是替换原生的XMLHttpRequest,来 ...
分类:Web程序   时间:2020-04-30 23:10:13    阅读次数:163
Codeforces Round #618 1300E Water Balance
分块讨论。字典序最小,则,当i 1满足最小时,第i个也必须要满足往后找平均数使得第i个最小。 即,因为答案最后肯定是多个块组成,我们讨论第k块,当第k块最小时,k+1,k+2。。。。往后的所有块,均值一定大于第k快的均值,否则,将后面的块向前合并,一定更优。满足单调性,利用单调栈即可解决。 ...
分类:其他好文   时间:2020-04-28 22:51:58    阅读次数:42
P3515 [POI2011]Lightning Conductor (四边形不等式优化)
这道题很容易看出来二维的转移方程,只要移一下项就行 但是二维的显然不行,这个数据范围,一看就是nlogn的复杂度,因此想到优化,我们看到这个表达式,只能想到是否有四边形不等式优化的可能性 因此去证明一下,因为四边形不等式的决策单调性都是根据min来证的,我们把max取反就变成min,然后根据定理求导 ...
分类:其他好文   时间:2020-04-28 09:56:57    阅读次数:51
Master of Sequence(数学+二分+树状数组)
题意:给两个长度为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
杂题选讲1
把序列排序后 问题转化为子序列两两之间的异或和大于等于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
438条   上一页 1 2 3 4 5 6 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!