contest链接：https://codeforces.com/contest/1288 A. Deadline 题意：略 思路：根据题意 x + [d/(x+1)] 需要找到一个x使得上式小于等于n，即x + [d/(x+1) ] <=n，不等式两边同时+1得 x+1 + [d/(x+1)] < ...
分类：
其他好文 时间：
2020-01-19 09:39:11
阅读次数：
62
形式 $$ \sum_{i=1}^{n}a_i^2 \sum_{i=1}^{n}b_i^2 \geq \sum_{i=1}^{n}a_i^{2}b_i^2 $$ 等号成立的条件： $$ iff:b_i=0 || \exists k \in \mathbb {R},a_i=k \cdot b_i(i ...
分类：
其他好文 时间：
2020-01-17 09:30:59
阅读次数：
96
A. Deadline "题目链接" 题目大意 给你$n,d$两个数,问是否存在$x$使得$x+\frac{d}{x+1}\leq n$，其中$\frac{d}{x+1}$向上取整。 解题思路 方案一：利用均值不等式公式推导 $x+\frac{d}{x+1}=x+1+\frac{d}{x+1} 1\ ...
分类：
其他好文 时间：
2020-01-15 15:32:49
阅读次数：
107
写在前面 10 年前（2009 年），UC Berkeley 在 2 月 10 日发布了一篇关于 Cloud Computing 的论文，在 10 年后的今天看来，仍颇具启发性 Cloud Computing is likely to have the same impact on software ...
分类：
其他好文 时间：
2020-01-15 09:55:59
阅读次数：
80
GPBH 主要学了一下凸包和半平面交，但GPBH 凸包就是维护斜率，可以在单调的斜率上寻找最优解。 半平面交是解不等式，寻找约束条件下的最优情况。 刷凸包题的过程中出现了一类问题就是插入和询问，询问只会询问插入过的区间。 这时候就需要利用线段树的一些优点：每个结点只会在区间覆盖满了之后才会被询问到。 ...
分类：
其他好文 时间：
2020-01-09 22:26:22
阅读次数：
75
HDU 3516 Tree Construction 好久没更博客了 CSP 2019 凉凉。。 这个题看起来就很像区间dp，可以写出 $ dp[i][j] = max\{dp[i][k]+dp[k+1][r]+x_{k+1} x_i+y_k y_r\} $ 就是考虑 $ [i,j] $ 这个区间， ...
分类：
其他好文 时间：
2019-12-07 16:36:09
阅读次数：
100
"Luogu P1993" 前置知识：最短路径相关算法 如果一个系统由n个变量和m个约束条件组成，形成m个形如ai aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统。 显然题目中给出的信息可以构成一个差分约束系统，虽然不等号的方向不统一，但是我们可以利用不等式的性质进行变换，将 ...
分类：
其他好文 时间：
2019-11-28 21:23:02
阅读次数：
72
前言 简单层次 从所求解的不等式入手，用$“左 右”$的形式作差构造得到新函数； 例1【2017?张家界模拟改编】已知函数$f(x)(x\in R)$满足$f(1)=1$，且$f(x)$的导数$f′(x)1$，即$x\in (1，+\infty)$。 解后反思：①题目中给定的定义域是在求解不等式时限 ...
分类：
其他好文 时间：
2019-11-15 14:15:00
阅读次数：
78
$(1)$解关于$x$的不等式：$(x a)(x b)\geqslant 0$ $(2)$若$(x a)(x b)\geqslant 0$恒成立，则$a$与$b$的关系为$\underline{\qquad \blacktriangle\qquad }.$ $(3)$若$\forall x\in\t ...
分类：
其他好文 时间：
2019-11-14 09:37:18
阅读次数：
107
题目传送门 考试的时候又想到了小凯的疑惑，真是中毒不浅... 设每一个数都可以被分成若干个$k$和$k+1$的和。数$x$能够被分成若干个$k$和$k+1$的和的充要条件是：$x%k<=floor(x/k)$ 又因为$k$一定小于这个数列中最小的那个数，可以轻易想到的一个朴素的方法就是从$1$到$A ...
分类：
其他好文 时间：
2019-11-13 22:23:08
阅读次数：
97
