这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
收入囊中差分在边缘检測的角色Sobel算子OpenCV sobel函数OpenCV Scharr函数prewitt算子Roberts算子葵花宝典差分在边缘检測究竟有什么用呢？先看以下的图片作为人，我们能够非常easy发现图中红圈有边界，边界处肯定是非常明显，变化陡峭的，在数学中，什么能够表示变化的快...
分类：
其他好文 时间：
2014-07-02 21:06:36
阅读次数：
342
这是我见过最扯淡的题面之一。
题读了差不多一半我都觉得我这题肯定读不懂了，到最后终于看到重点了靠！
就是个差分约束大水题！毫无新意！
扯些什么皇后想生孩子！生了男孩是个弱智！父王很担心！这些有的没的有意思吗！！
题目就是给一个序列，告诉你 a b gt/lt c 表示从a起的b+1个数之和大于/小于c
就根据这个列不等式，要把> 或 =
列出不等式：
S[a-1]-S[a+...
分类：
其他好文 时间：
2014-07-02 10:51:51
阅读次数：
138
2.3 HDMI和DVI
2.3.1 HDMI
2.3.1.1 概述
如下图所示，HDMI电缆和连接器有4对差分线，3对TMDS数据线和1对时钟通道。这些通道用来传输视频、音频和辅助数据。另外，HDMI还有DDC通道，DDC是用来配置显示器和获得显示器状态，这里我们不讨论DDC。
音频、视频和辅助数据通过3个TMDS数据通道来传输，TMDS时钟，其频率通常是视频像...
分类：
其他好文 时间：
2014-07-01 15:26:41
阅读次数：
252
有n个营地，每个营地至多容纳Ci人，给出m个条件：第i到第j个营地之间至少有k人。
问n个营地总共至少有多少人。
此题显然差分约束，要求最小值，则建立x-y>=z方程组，建图求最长路。
用d[i]表示[1,i]个帐篷中一共多少人，根据题意可得到不等关系：
1、0
2、d[j]-d[i]>=k
此外，我们添加0为附加结点，则0到其他点也要建边。
再求解0为源点的最长路即可。
...
分类：
其他好文 时间：
2014-06-30 19:41:42
阅读次数：
205
线段问题描述 Description有N条线段，已知每条线段的起点和终点（50000以内），然后有M个询问，每次询问一个点（50000以内），求这个点在多少条线段上出现过？输入格式 InputFormat第一行N线段条数接下来N行，每行两个数，线段的起点和终点第N+2行一个数M询问个数接下来M行，每...
分类：
其他好文 时间：
2014-06-25 13:36:01
阅读次数：
200
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 20786
Accepted: 7866
Description
You are given n closed, integer intervals [ai, bi] and n integer...
分类：
其他好文 时间：
2014-06-22 16:36:24
阅读次数：
152
POJ 1201 Intervals（图论-差分约束）
题目大意：
n行，每行a,b,c，表示在区间a,b内要找c个数，问你总共至少要找多少个数？
解题思路：
差分约束系统。
在本题中，如果[a,b]中要找c个元素，那么：s[b]-s[a-1]>=c，我们可以推得：s[a-1] - s[b] <= -c
同时，由于每一个值上最多只能含有一个元素，那么:s[i] - s[i-1]=0 推得：s[i-1] - s[i] <=0
这样：我们有了三个约束不等式：
s...
分类：
其他好文 时间：
2014-06-18 08:05:51
阅读次数：
245
poj 1201 Intervals（差分约束）...
分类：
其他好文 时间：
2014-06-18 07:51:01
阅读次数：
232
POJ 3169 Layout （图论-差分约束）
题目大意：
n头奶牛按1到n排好序，md个限制及mt个限制,md行表示奶牛A与奶牛B相差最多D，mt个限制奶牛A与奶牛B相差最少D，问你奶牛1与奶牛n最多相差多少？
解题思路：
限制条件 ：
1、相邻奶牛之间，编号大的距离大于编号小的，即 dist[1]-dist[2]<=0，dist[2]-dist[3]<=0，dist[3]-dist[4]<=0。。。。dist[n-1]-dist[n]<=0
2、md个限制 A与奶牛B相差最多D，dist[A]...
分类：
其他好文 时间：
2014-06-18 06:07:39
阅读次数：
209
