先考虑如何求出任意两数的最大差值和最小差值，直接差分约束建图跑floyd求最短路和最长路即可然后枚举i和j，考虑dA+dB和di+dj的关系，分两种情况移项，转化成dA-di和dj-dB的关系或dA-dj和di-dB的关系（只要有一个关系确定即确定）即可考虑（由于不等式都是两个变量，因此一定无法形成 ...
分类：
其他好文 时间：
2019-11-05 13:43:01
阅读次数：
95
已知函数$f(x)={\ln}x+(\mathrm{e} a)x+b$,其中$\mathrm{e}$为自然对数的底数,若不等式$f(x)\leqslant 0$恒成立,则$\dfrac ba$的最大值为$\underline{\qquad\qquad}$. 解析: 由题,显然$a \mathrm{e ...
分类：
其他好文 时间：
2019-11-03 15:03:23
阅读次数：
143
2019 2020 Saint Petersburg Open High School Programming Contest (SpbKOSHP 19) easy: ABFGHI medium easy: CE medium: JK ?????: D Problem A. King’s Inspe ...
分类：
其他好文 时间：
2019-11-01 22:52:16
阅读次数：
242
题意 给你一个1e5的字符串，让你求出子串的数量，使得子串满足： 长度为$3n 2$，且$[1,2n 1]$和$[n,3n 2]$都是回文串 思路 可以看出，这两个回文串长度都是奇数 我们先用马拉车处理出每个字符$s[i]$可以左右扩展的最长长度$a[i]$ 我们找的就是找$(i,j)$的对数$(i ...
分类：
编程语言 时间：
2019-10-30 16:28:21
阅读次数：
71
如果手写双端队列的话，把tail初值赋为0，因为判的是队列中元素个数是否大于等于2个因为，只有队中元素个数大于两个才会有斜率。 不要为了省事在推柿子是把数组下表的+1，-1去掉。 把柿子除过去时要看它是不是负的，如果是负的不等式变号。小学没学好.jpg 判斜率时尽量用乘法，因为分母可能出零，并且乘的 ...
分类：
其他好文 时间：
2019-10-26 17:31:02
阅读次数：
87
单调队列&单调栈： 有手就行.jpg 四边形不等式： 若$w(i,j)$满足$\forall a\le b ...
分类：
其他好文 时间：
2019-10-23 20:06:53
阅读次数：
102
前言 重新编辑于2019年10月13日。 求解抽象函数不等式，本质隶属于函数性质的综合应用类型，其中最基本的性质往往缺少不了定义域，单调性；再往上可能需要函数的奇偶性；再往上可能会用到构造函数； 肯定离不了函数的单调性，或者说求解函数不等式是函数的单调性的应用之一；注意从具体函数不等式到抽象函数不等 ...
分类：
其他好文 时间：
2019-10-13 16:57:18
阅读次数：
103
T1 题目大意 给定一个长方体的体积$v$，确定其长宽高$a,b,c$使得其长方体的表面积最小。 思路 根据均值不等式： $a+b+c \geq 3 \times^3 \sqrt{abc}$ 代入$2ab, 2bc, 2ac$，即可得到$ab+bc+ac \geq 6 \times^3 \sqrt{ ...
分类：
其他好文 时间：
2019-10-12 20:54:37
阅读次数：
76
差分约束系统用于解决N元一次不等式组。 之前感觉学的模模糊糊，现在理得比较清楚后做一个总结。 1.不等式怎么转换 先是a-b ≤ c 对于最短路，有这样的不等式：dis(u) ≤ dis(v) + val(v,u) 变形得：dis(u) - dis(v) ≤ val(v,u)，与a-b ≤ c很相似 ...
分类：
其他好文 时间：
2019-10-10 12:57:42
阅读次数：
114
线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
