Is the Information Reliable?Time Limit:3000MSMemory Limit:131072KTotal Submissions:11676Accepted:3687DescriptionThe galaxy war between the Empire Drac...
分类：
其他好文 时间：
2015-05-26 20:24:27
阅读次数：
174
接触图论一个月了，学了拓扑排序、 最小生成树的两种写法，最短路的三种写法、差分约束系统，但总觉得网络流，支配集，独立集，匹配，连通性才是图论的精髓，出题应该就是出这些知识点，但是依旧没有学过............一个月中别的内容一点也没有学，蓝桥杯全国赛即将来袭，目测要完蛋！
分类：
其他好文 时间：
2015-05-25 16:22:44
阅读次数：
151
首先我们对每天的股票价格做差分，得到差分序列$a[1], a[2] ... a[k - 1]$则对已一个给定的序列，满足这个差分序列的答案共有$n - \sum_{i = 1} ^{k - 1} a[i]$故总的答案$ans = \sum (n - \sum_{i = 1} ^{k - 1} a[i...
分类：
其他好文 时间：
2015-05-23 11:16:55
阅读次数：
151
今天刚刚学差分约束系统。利用最短路求解不等式。世界真的好奇妙！感觉不等式漏下几个会导致WA！！#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;vectorljb[max...
分类：
其他好文 时间：
2015-05-20 23:47:27
阅读次数：
144
多高斯背景差分，非常吃cpu，特别是多路视屏，所以想用gpu做检测 后面的跟踪一系列的规则判断用cpuopencv+cuda+stl做了个测试代码：// MTTestCudaMog.cpp : Defines the entry point for the console application./...
分类：
其他好文 时间：
2015-05-19 18:26:56
阅读次数：
214
poj1364设s[i] 表示a1 + a2 + ... + a(i-1)的和给我们n个点，m条约束如果是a b gt c 那么表示 s[a+b+1] - s[a] > c ---> s[a] -s[a+b+1] s[a] s[a+b+1] - s[a] s[a+b+1] 2 #inc...
分类：
其他好文 时间：
2015-05-18 18:23:47
阅读次数：
123
差分约束是把形如 ai - bi >= ci (ai - bi = bi + ci ,意思是所有的不等式都要满足这样子的形态， 那么我们建一条从bi->ai权重为ci的边，然后对整个图求最长路， 那么最终的结果就有ai >= bi +ci这是根据bellman_ford的性质。同理，对于不等式 ai...
分类：
其他好文 时间：
2015-05-17 15:01:40
阅读次数：
121
http://www.cnblogs.com/TFH-FPGA/archive/2012/09/13/2683112.htmlLVDS是一种低摆幅的差分信号技术，它使得信号能在差分PCB 线对或平衡电缆上以几百Mbps的速率传输，其低压幅和低电流驱动输出实现了低噪声和低功耗。 IEEE 在两个标准中...
分类：
其他好文 时间：
2015-05-16 16:10:54
阅读次数：
712
首先考虑序列怎么做。。。只要把操作差分了，记录在每个点上然后维护一棵权值线段树，表示每个颜色出现的次数，支持单点修改和查询最大值操作只要把序列扫一遍就好了，时间复杂度$O(n + m*logZ)$，其中$n$表述序列长度，$m$表示操作次数，$Z$表示颜色集合大小于是树形的时候，先树链剖分，然后把操...
分类：
其他好文 时间：
2015-05-16 13:14:02
阅读次数：
170
poj1275：题目链接
题目大意：给出24个数，第i个数表示在(i,i+1)小时内需要的人数，之后m个数，代表m个人前来应聘，其中每个人工作连续的8小时，给出应聘的人开始工作的时间，问最少需要雇佣的人数（可以在某个时间段中人数多于需要的人数）
差分约束：
1、题目需要求什么，就找什么之间的关系（二项式），比如，题目求雇佣的人数，就找出雇佣人数之间的关系，s[i]代表从0到i一共雇佣的人数...
分类：
其他好文 时间：
2015-05-15 17:48:29
阅读次数：
108
