二维差分 原数组a[i][j] 差分数组b[i][j] 使得a数组是b数组的前缀和 同样开始时假定a[i][j]和b[i][j]都等于0 然后对于a数组中的每一个数再插一遍就好了 一维差分是对一段加上一个值 二维差分是对一个子矩阵加上一个值 b[x1][y1]加上c就是x1，y1右下角的所有点加上c ...
分类：
其他好文 时间：
2020-06-29 13:33:51
阅读次数：
46
差分是前缀和的逆运算 假如原数组是a[1]，a[2]，...，a[n]. 我们构造b数组,b[1]，b[2]，...，b[n]. 使得a[i] = b[1] + b[2] + ... + b[i] 使得a数组是b数组的前缀和 b数组就称为a数组的差分 差分的作用： 对b数组求一遍前缀和就可以得出a数 ...
分类：
其他好文 时间：
2020-06-29 13:12:34
阅读次数：
46
给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
import numpy as npimport numpy.core.numeric as _nxdef gradient(f, *varargs, **kwargs): print("***************************************") # 将类数组转换成数组 f ...
分类：
其他好文 时间：
2020-06-27 09:16:15
阅读次数：
177
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
P6627 [省选联考 2020 B 卷] 幸运数字 这道题乍一看的确挺简单，但是我就是写挂了（统计答案的锅）。100->35，省队无。 看完后就会发现：你只需要维护一个区间异或的操作，并且不需要在线修改。 那么，差分不就完事了吗。 //在[l,r]上对a[i]进行区间异或 a[l] ^= w, a ...
分类：
其他好文 时间：
2020-06-25 21:51:58
阅读次数：
95
题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你每个节点最多的是哪个数。 思路： 树链加数很容易想到差分。 从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to ...
分类：
其他好文 时间：
2020-06-25 17:45:26
阅读次数：
57
1.1. 数据科学基础 1.1.1. 概率基础 1. 概率的定义概率的完备定义；古典概率；基于频率的概率估计；基于专家推测的概率估计 随机变量及其特征度量随机变量定义；随机变量数学期望；随机变量方差与标准差；期望-方差决策理论；相关性；独立性； 常用离散随机变量分布贝努利分布；二项分布；泊松分布 常 ...
分类：
其他好文 时间：
2020-06-23 00:44:39
阅读次数：
136
一、枚举 一一列举 不重复、不遗漏 优化枚举的基本思路：——减少枚举次数 1、选择合适的枚举对象 2、选择合适的枚举方向——方便排除非法和不是最优的情况 3、选择合适的数据维护方法——转化问题 eg：数列求和问题 给你一个数列（1≤n≤100000），有q（1≤q≤100000）次询问，每次询问数列 ...
分类：
其他好文 时间：
2020-06-21 20:25:53
阅读次数：
69
CAN接收和发送数据 我们需要把CAN的控制和收发器的工作过程了解透彻 CANAN总线的传输线缆用双绞线 CAN收发器是根据什么来？电信号 转换成逻辑电平 差分传输 总线电平有两种 显性电平和隐形电平 变化越快 速度越快....根据自己选择的标准！ 控制器：......逻辑电平 到报文 数据帧举例 ...
分类：
其他好文 时间：
2020-06-20 13:24:41
阅读次数：
57
