第一道正儿八经的差分约束题有排成一列的n个点，首先告诉你每个点的值最多是多少(最少显然要大于0），然后告诉你m段i，j,k，表示第i个点到第j个点的值的和至少有k，问你总和至少为多少。要注意的是，告诉你的所有关系式都不要忘记建边，一开始漏了大于0的条件调半天o(╯□╰)o不等式的形式是a-b 2 #...
分类：
其他好文 时间：
2014-07-22 00:20:34
阅读次数：
178
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=50005;int n;int he...
分类：
其他好文 时间：
2014-07-19 21:04:10
阅读次数：
175
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=1111;int head[maxn...
分类：
其他好文 时间：
2014-07-19 19:39:41
阅读次数：
341
在边缘灰度值过度比较尖锐切图像中噪声比较小时，梯度算子工作效果好。1、数字图像中求导数是利用差分近似微分来进行的。2、梯度对应一阶导，梯度是矢量。矢量的幅度（有时候常称为梯度）方向角：注意：范数的概念，实际上就是一种求距离的方法，详见距离度量函数幅度有这里用欧式距离是2范数，城区距离是1范数，∞范数...
分类：
其他好文 时间：
2014-07-19 12:08:05
阅读次数：
315
线性系统是状态变量和输出变量对于所有可能的输入变量和初始状态都满足叠加原理的系统。一个由线性元部件所组成的系统必是线性系统。但是，相反的命题在某些情况下可能不成立。线性系统的状态变量（或输出变量）与输入变量间的因果关系可用一组线性微分方程或差分方程来描述，这种方程称为系统的数学模型。什么是线性？什么...
分类：
其他好文 时间：
2014-07-19 00:14:45
阅读次数：
218
转自：http://blog.sciencenet.cn/blog-116082-218338.html方差分析（analysis of variance，ANOVA），即变量分析，是对多个样本平均数差异显著性检验的方法。 在一个多处理试验中，可以得到一系列不同的观测值。造成观测值不同的原因是多方....
分类：
其他好文 时间：
2014-07-18 14:12:04
阅读次数：
293
辛苦一个月，不过也不怎么复习。考试当天有点感冒。现在成绩出来了，挂了。下午才是41分，差4分。惨呀。
分类：
其他好文 时间：
2014-07-17 08:10:57
阅读次数：
247
本文出自：http://blog.csdn.net/svitter
题意：在1~200，000个数中，取一段区间，然后在区间中找出最大的数和最小的数字，求这两个数字的差。
分析：按区间取值，很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5;
进行查询的时候，注意直接判断l, r 与mid的关系即可，一开始写的时候直接与tree[root]...
分类：
其他好文 时间：
2014-07-15 12:22:14
阅读次数：
268
【题意】：给出一张有向图（信息为点数，边数，每条边的起点终点和权值），然后可以让你做任意次如下操作：选择任意节点v和一个数值d，使以v为终点的边的权值减d，以v为起点的边的权值加d，最后要满足两个条件：这些边的权值为非负，这些边中权值最小的边的权值尽量大。【知识点】：Bellman-Ford+差分约...
分类：
其他好文 时间：
2014-07-09 16:11:59
阅读次数：
125
这题建图没什么特别
x个条件：Sb-Sa
y个条件：Sa-Sb
题目问的是，1和n之间的关系。
有负环的话，整个就不可能成立，输出-1
如果图是连通的（1到n是连通的），就输出d[n]
不连通就是题目中说-2的情况。
原来我们建图一般添加一个附加结点，或者开始就把所有点入队，就是考虑到不连通的问题，所以添加一个没有意义的条件。
#include
#include ...
分类：
其他好文 时间：
2014-07-08 20:26:26
阅读次数：
207
