树上差分利用前缀和的思想，利用树上的前缀和（也就是子树和），记录树上的一些信息，因为它可以进行离线操作，复杂度O（n），时间、空间、代码复杂度都十分优秀。 最大流 FJ给他的牛棚的N(2≤N≤50,000)个隔间之间安装了N-1根管道，隔间编号从1到N。所有隔间都被管道连通了。 FJ有K(1≤K ...

阅读体验：https://www.zybuluo.com/Junlier/note/1228014 树上差分 数学方法——差分 啦啦啦～树上差分一点都不难（难的是天天爱跑步） 前置知识点 首先得知道差分这个东西吧! 简单差分 在讲树上差分之前，首先需要知道树的以下两个 ...

树上差分，顾名思义，就是在树上进行差分，以起到优化复杂度的目的。主要作用是对树上的路径进行修改和查询操作，在修改多、查询少的情况下复杂度比较优秀。实际上，树上差分能够实现的操作，用线段树、树剖、$LCT$等等也可以实现，但它的优势在于实现简单，可以避免在考场上出现写题五分钟、调试两小时的情况 ...

　　因为网上的关于差分的资料比较少，所以我根据我自己的理解编写这篇博文。如果你有什么问题，可以联系 ...

bsdiff的基本原理 bsdiff是由Conlin Percival开源的一个优秀的差分算法，而且是跨平台的。在Android系统中所使用的imgdiff本质上就是bsdiff。 bsdiff的依据 在传统更新中，包含了复制和插入两种操作，复制指的是找到old文件中所匹配的部分，将其 ...

一、前缀和 一维前缀和 　　顾名思义，不再赘述。 二维前缀和 　　类似于容斥原理，手动画图很好理解。 二、差分 　　差分可以说是前缀和的逆运算。 　　设原序列为a1,a2,…an，则该序列的差分序列b1,b2,…,bn满足如下条件：ai = b1 + b2 ...

差分约束系统有两种方式可以求解，最短路和最长路。当我们把不等式整理成d[a]+w<=d[b]时，我们求最长路。整理成d[a]+w>=d[b]时，我们求最短路。当求最短路时，我们通常要把各点距离初始化为正无穷，求最短路，把各点距离逐渐减小，直到符合所有不等式。也就是开始 各点不符合 ...

今天实现了《一类求解方程全部根的改进差分进化算法》（by 宁桂英，周永权），虽然最后的实现结果并没有文中分析的那么好，但是本文依然是给了一个求解多项式全部实根的基本思路。思路是对的，利用了代数原理。 求解全部根的理论还是很有必要说一下的。就是利用了多项式综合除法，在matlab中可以采用 ...