差分 题单:差分入门 概念： 差分：两个相邻的数之差。 把原数列进行差分，得到新数列，这是1阶差分。 把新数列再差分，得到2阶差分的数列。 以此类推，进行n次差分后，得到的数列就是n阶差分。 应用： 用于解决有规律的区间问题， 例如区间加等差数列，给\(x ...

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

最近一直在学习差分隐私，刚开始学的时候由于对这方面的知识不太清楚，一直处于模模糊糊的理解状态。现在学习了一段时间后开始有了一些初步的认识，所以把学习过程中的一些知识总结一下，方便以后复习，也为其他的小伙伴提供一些思路。由于我也是初学者，所以难免会出现一些错误，希望各位大佬可以指出。 本文 ...

浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识，了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。 差分数组的定义 来看一个例子： 原数组\(a:5,8,4,3,15\) 差分数 ...

图1 配合虚短虚断和叠加定律可以计算出如下： 高输入电阻的差分放大电路 　　如图2所示将差分放大电路的反相输入端前加入一个同相放大器。使得输入电阻就是运算放大器的输入电阻。 　　该电路第一级是一个同相放大器，放大倍数为： 　　 第二级放大电路 ...

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

update on 2020.5.5 欢迎来锤爆楼主，转载请标明地址 如果嫌我讲得不好那就来康康这篇吧传送门 其实就是一种最短路的模型 引例 给定n个变量和m个不等式，每个不等式形如 x[i ...

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