题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成...
分类：
其他好文 时间：
2014-10-11 18:43:05
阅读次数：
189
https://vijos.org/p/1790好神的贪心题。。一开始我也想到了贪心，但是是错的。。sad就是因为每一个节点的编号与逆图的子树有关，且编号一定是>=子树的儿子+1的。但是想了想很快发现不可做。。因为这种dfs牵扯到的东西太多了。然后我想到这些约束是不是和差分约束有关，然后就脑补，可是...
分类：
其他好文 时间：
2014-10-08 09:33:14
阅读次数：
210
题目大意：给出N个闭区间，每个区间给出一个ci值，让你找出最小的数集Z使得每个闭区间都有不少于ci个Z中的元素，求card(Z)思路：06年集训队论文《浅析差分约束系统》有详细的解题，设Sn为[0，n]中Z中元素的个数，ai，bi为区间的两个端点，则可列出以下不等式：0=ci然后就可以用差分约束做了...
分类：
其他好文 时间：
2014-10-05 14:42:48
阅读次数：
193
DDS产品：FEMtools.v3.3.Win32 1CD(振动灵敏度分析软件)FEMtools.v3.3.Win64 1CD Network Analysis Inc产品：Sinda/G.Application.Suite.v2.6 Working-ISO 1CD（有限差分析器软件） ECS产品:...
分类：
Web程序 时间：
2014-09-30 11:03:02
阅读次数：
392
（1）CAN：（差分信号）有信号CANH=3.5V，CANL=1.5V， 没有信号CANH=2.5V,CANL=2.5V 速率：CAN系统又分为高速和低速，高速CAN系统采用硬线是动力型，速度：500kbps，控制ECU、ABS等；低速CAN是舒适型，速度：125K...
分类：
其他好文 时间：
2014-09-30 11:02:12
阅读次数：
2607
最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻...
分类：
其他好文 时间：
2014-09-29 00:04:35
阅读次数：
319
概要：最短路是个神奇的东西，通过三角不等式，我们可以拓展出很多最短路的延伸。而求最短路的算法一般我用三种，dijkstra、spfa、floyd，第一个用于点少边多的，第一个用于点多边少的，第三个是多源最短路。应用：差分约束系统、一般约束条件、最短路等。技巧及注意：差分约束：根据三角不等式d(v)0...
分类：
其他好文 时间：
2014-09-28 09:12:41
阅读次数：
196
Is the Information Reliable?Time Limit: 3000MSMemory Limit: 131072KTotal Submissions: 11125Accepted: 3492DescriptionThe galaxy war between the Empire ...
分类：
其他好文 时间：
2014-09-27 10:45:29
阅读次数：
162
1.USB:电脑的USB口信号时USB信号，为差分信号，电压范围：+400mV~-400mV间变化；直流电压5V 驱动电流500MA2.232电平： 逻辑1(MARK)=-3V～-15V 逻辑0(SPACE)=+3～+15V3.485电平： 它是差分信号，两信号线 ＋2V～＋6V表示“0”， ...
分类：
其他好文 时间：
2014-09-26 19:18:38
阅读次数：
173
Codeforces Round #266 (Div. 2)
题目链接
A：就简单的判断一下那种更大即可
B：枚举x到sqrt(n)，然后可以直接算出y，然后判断一下即可
C：先判断和是否是3的倍数，然后预处理出前缀和出现位置和后缀和对应sum / 3个数，然后从头往后扫一遍把当前一个和后面进行组合即可
D：先预处理出差分，使得数组表示线段的添加方式，然后每次有一个-...
分类：
其他好文 时间：
2014-09-24 17:12:00
阅读次数：
252
