摘要：二叉堆是一个完全二叉树,分小根堆与大根堆 小根堆:所有的父节点都比其子节点 大根堆:所有父亲节点都比其子节点大(感觉自己在说废话) 以下的操作都相对于小根堆 上浮(向堆中加数，但保持小根堆的性质)操作: 设:(这个节点的小标为i) 与自己的父亲节点进行比较，因为是完全二叉树，所以其父亲节点的下标为i 阅读全文

摘要：狡猾的商人（多么社会的题目名）,听周*涛说是水题 看了一眼题目,确让过眼神,我遇上对的题,这题是一道用差分约束系统来判断是否存在环的情况 P3385[模板]负环：我不要面子的？？？ 题目所给条件是a时间到b时间之内赚的钱数 a-b==c 所以建立关系 b->a的权值为c a->b的权值为-c 因为可 阅读全文

摘要：论：如何生硬的将最少值改成小于的方法走spfa找最短路 先说差分约束在这题的用法 居民想在[a,b]区间内中最少c种棵树 首先要明确：每个区域内最多只能种一棵树 所以用一个数组sum[i]:表示1到i区域至少有多少数 所以sum[i]~sum[i-1]中有0~1棵数,列成不等式就是 sum[i]-s 阅读全文

摘要：小K的农场：这个题是差分约束判断是否成环，建立所有点之间的关系，如果成环就说明这些条件互相矛盾题目输入给的条件为a-b>=ca-b=0所以当bns[w]+ans*w[i].vis-w[i].zis<=bns[v]时一开始将bns的数组全部清为0，所以这里只会出现负数再... 阅读全文