调和平均数：Hn = n/(1/a1 + 1/a2 + … + 1/an) 几何平均数：Gn = (a1 * a2 * …… * an)1/n 算术平均数：An = (a1 + a2 + … + an) / n 平方平均数：Qn = [(a1^2 + a2^2 + … + an^2)/n]1/2 有 ...
分类：
其他好文 时间：
2020-01-31 12:13:44
阅读次数：
51
对整数因数个数的上界进行了估计并通过实验得出了较为精确的上界。 ...
分类：
其他好文 时间：
2020-01-30 10:10:46
阅读次数：
98
题目大意：给定 $m$ 个不等式关系 , 确定变量间的大小关系 , 或找出不等式关系间的矛盾 ...
分类：
其他好文 时间：
2020-01-29 23:34:55
阅读次数：
72
区间DP的主要思想就是先在小区间得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为$dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j])$ 经典例题：取石子问题很容易根据动态转移方程得出$O(n^3)$的解法，但是也可以通过四边形不等式 ...
分类：
其他好文 时间：
2020-01-28 23:05:43
阅读次数：
74
把问题转化成一堆不等式，然后用最短路求解 POJ3169 Layout 最后要求1和n之间最大dis是多少 -> 转化为得到一堆 d[n] - d[1] <= xi 然后求xi的最小值 对于给出的是d[u] - d[v] >= xi 同乘-1转化为 d[v] - d[u] <= -xi 即可 然后用 ...
分类：
其他好文 时间：
2020-01-27 15:34:10
阅读次数：
68
题目大意： 给出一个浮点数a，求出使得 不等式 1/2 + 1/3 + ... + 1/(n+1) ≥ a 成立的最小值 大水题，由于数据范围小，给出了确认上界5.20，满足二分答案 但是我懒啊，直接暴力出奇迹，附上代码 1 package poj.ProblemSet; 2 3 import ja ...
分类：
编程语言 时间：
2020-01-26 17:42:46
阅读次数：
77
判负环 跑$SPFA$时，设$sp\_cnt[x]$表示从$x$入队次数，若更新时， $sp\_cnt[y]\gt n$ ，则说明图中有负环，算法正常结束，则图中无负环 差分约束 差分约束系统即为$n$元一次不等式组，每个约束条件都是由两个变量作差构成的，形如$x_i x_i \leqslant c ...
分类：
其他好文 时间：
2020-01-22 21:48:27
阅读次数：
65
1.已知 $a\in R$ .设函数 $f(x)=\begin{cases}x^2 2ax+2a , x\leq1 \\ x a\ln x , x 1\end{cases}\quad$ ，若关于 $x$ 的不等式 $f(x)\geq0$ 在 $\rm R$ 上恒成立，则 $a$ 的取值范围为 $(\ ...
分类：
其他好文 时间：
2020-01-22 16:36:58
阅读次数：
105
高斯消元专题测试 联赛后第一次爆零？？？我也不知道发生了什么 感觉和放假的关系不大啊。。。 虽说题比平时难而且数据范围出了一点锅，但是爆零有点过了？？ 一眼看T3，MatrixTree啊肯定的，然后想到之前做的那个不等式的那道题直觉是容斥。 结果又想到了那个专题里幻想乡的那道题，于是更加笃定是容斥， ...
分类：
其他好文 时间：
2020-01-21 00:37:41
阅读次数：
83
What is Difference Constrains System? 差分约束系统： $V$为系统中的变量集合 $C$为系统中约束集合，即一组不等式，每一条约束的形式如 $x_i x_j \leq b_{i,j}$, $x_i,x_j \in V, b_{i,j} \in R$ 写成矩阵的形式 ...
分类：
其他好文 时间：
2020-01-20 15:06:43
阅读次数：
70
