差分约束关键在于明白为什么可以转化为三角不等式。
还有对于不等式 Xi - Xj 。
这ZOJ2770自己分析的还是挺正确的。
具体分析不写了，附个代码= = 加注释可能稍微比较乱。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-06-07 01:45:29
阅读次数：
199
一开始还没看懂这个算法，后来看了陶叔去年的PPT的实例演示才弄懂用一个lx[]和ly[]来记录X和Y集合中点的权值，有个定理是
lx[i]+ly[j]==w[i][j](边权值) 则该点是最佳匹配，因为首先
那个不等式肯定要>=的，否则就不满足题意了，如果是>则可以去匹配更有价值的边或者把权值降下来...
分类：
其他好文 时间：
2014-06-05 15:55:49
阅读次数：
213
(平均值不等式) 任意 $n$ 个非负实数的几何平均值小于或等于它们的算术平均值, 即
$\forall\ a_i\geq 0\ (i=1,2,\cdots,n)$, 恒有 $$\bex \sqrt[n]{a_1a_2\cdots a_n}\leq
\cfrac{a_1+a_2+\cdots+a_n...
分类：
其他好文 时间：
2014-06-03 09:44:05
阅读次数：
292
(对数不等式) $$\bex \cfrac{x}{1+x}\leq \ln(1+x)\leq
x\quad(x>-1), \eex$$ 等号当且仅当 $x=0$ 时成立.
分类：
其他好文 时间：
2014-06-03 09:01:53
阅读次数：
178
[问题2014S15] 设 \(O\) 为 \(n\)
阶正交阵，\(A=\mathrm{diag}\{a_1,a_2,\cdots,a_n\}\) 为实对角阵, 证明: 方阵 \(OA\) 的特征值
\(\lambda_j\) 适合不等式: \[m\leq |\lambda_j|\leq M,\,...
分类：
其他好文 时间：
2014-06-02 20:45:15
阅读次数：
246
$$\bex f\in C_c^\infty(\bbR^2)\ra
\sen{f}_{L^4}\leq \sqrt{2} \sen{f}_{L^2}^{1/2} \sen{\p_1f}_{L^2}^{1/4}
\sen{\p_2f}_{L^2}^{1/4}, \eex$$ $$\bex f\in C...
分类：
其他好文 时间：
2014-05-29 16:30:01
阅读次数：
218
(来自质数) 设$ A,B $ 都是实数域上的两个二阶方阵, 且 $AB=BA$.
证明：对于任意实数 $x,y,z$,有 $$ 4xz\det(xA^2+yAB+zB^2)\geq (4xz-y^2)(x\det(A)-z\det(B))^2
$$证明: (来自 torsor) 因为 $A,B$ ...
分类：
其他好文 时间：
2014-05-29 01:55:01
阅读次数：
197
题目来源：http://61.187.179.132/JudgeOnline/problem.php?id=2732题意: 对于一个靶子， 得到两个不等式。
裸地半平面交 。分析：用的 一般的 模板，总是TLE 。改成了 刘汝佳 版本 ，依然超时， 所谓的常数太大？？？？后来注意到 ： 当 判断.....
分类：
其他好文 时间：
2014-05-23 06:41:09
阅读次数：
347
在一条直线上有n个村庄，选出m个村庄，在其中每个村庄建立一个邮局，要求每个村庄到最近邮局的距离和最小。
f[i][j]:在前i个村庄中建立j个邮局的最小耗费
dis[i][j]:在第i个村庄到第j个村庄中建立1个邮局的最小耗费
那么就有转移方程：f[i][j] = min(f[i][j],f[k][j-1]+dis[k+1][i]) DP的边界状态即为f[i][1] = dis[1][i...
分类：
其他好文 时间：
2014-05-21 16:30:14
阅读次数：
236
这个是在凸优化里面看的，在EM算法中看有用到，所以用latex写了篇回忆用的小短文，现在不会把latex产生的pdf怎么转变成放到这里的内容。
所以我选择直接贴图。
这个pdf可以在我的资源里找到。 http://download.csdn.net/detail/bendanban/7358053...
分类：
其他好文 时间：
2014-05-18 09:36:27
阅读次数：
206
