使用线段树合并，每个节点维护一棵权值线段树，下标为救济粮种类，区间维护数量最多的救济粮编号（下标）。所以每个节点答案即为$tre[rot[x]]$。 然后运用树上点的差分思想，对于分发路径$u,v$，我们在$u$上+1，在$v$+1，在$lca(u,v)$处 1，在$fa(lca)$处 1，最后统计 ...
分类：
其他好文 时间：
2019-10-31 14:56:26
阅读次数：
99
题目链接：https://ac.nowcoder.com/acm/contest/1106/A 题目大意： 1.一条长1e9的线段，每个节点都可以上色。给出n次操作，每次操作将【l, r】区间内的节点染一次色。问最后染色次数的最大值是多少。 题解思路： 1.首先想到暴力，即遍历每个区间+1，对最终结 ...
分类：
系统相关 时间：
2019-10-29 00:02:24
阅读次数：
133
倍增+差分 cpp include include include include using namespace std; const int N=2e5+10; define int long long int n,a[N],f[N][21],ans[N],dis[N]; int Next[2 ...
分类：
其他好文 时间：
2019-10-28 14:27:51
阅读次数：
291
差分数组 引入: 首先,给出一个问题: 给出n个数，再给出Q个询问，每个询问给出le，ri，x，最后再询问某个数，或者某个区间和(离线询问) 类似这样的问题，我们可以利用差分数组来解决。 假如这里有一个数组shu[n+1]，其中shu[i]存储的便是某个具体的数 由前缀和数组的定义:$sum[x] ...
分类：
编程语言 时间：
2019-10-27 22:38:20
阅读次数：
91
本篇论文的主要内容来自于斯坦福大学的博士生Rex Ying，论文名称为：Hierarchical Graph Representation Learning withDifferentiable Pooling。论文地址:[点击下载](
https://github.com/vcjmhg/Test... ...
分类：
其他好文 时间：
2019-10-27 17:06:36
阅读次数：
146
数据的变换 数据变换主要是对数据进行规范化处理,将数据转换成"适当的"形式,以适用于挖掘任务及算法的需求. 简单的函数变换:是对原始数据进行某些函数变换,常用的变换包括平方,开方,取对数,差分运算等 简单的函数变换常用来将不具有正太分布的数据变换成具有正太分布的数据.在时间序列分析中,有时简单的对数 ...
分类：
其他好文 时间：
2019-10-27 12:34:09
阅读次数：
111
传送门 "Luogu" 解题思路 首先对于所有不属于任何一条路径上的边，它的权值是任意的。 对于所有在路径上的边 $(u,v)$ 满足 $1\le dis_v dis_u\le2$ 差分约束即可。 细节注意事项 + 用dfs判负环时注意一下时间效率 参考代码 cpp include include ...
分类：
其他好文 时间：
2019-10-26 23:18:08
阅读次数：
108
先说说差分信号： 下面内容来自百度 差分传输是一种信号传输的技术，区别于传统的一根信号线一根地线的做法，差分传输在这两根线上都传输信号，这两个信号的振幅相同，相位相反。在这两根线上的传输的信号就是差分信号。信号接收端比较这两个电压的差值来判断发送端发送的逻辑状态。在电路板上，差分走线必须是等长、等宽 ...
分类：
其他好文 时间：
2019-10-26 19:00:46
阅读次数：
77
原文链接 Kinect V1 和 V2 比较 Kinect V1 和 V2 的外观比较 Kinect V1 和 V2 的参数比较 Kinect V1 和 V2 随距离增加的误差分布 Kinect V1 和 V2 颜色误差分布 Kinect V2 在边界处有飞点 参考文献：Comparison of ...
分类：
其他好文 时间：
2019-10-26 10:50:36
阅读次数：
115
题目 思路 首先对于对于高低电压，其实就是二染色问题 有了这个想法之后 自然就会想到图中的环的奇偶性 如何快速的判断呢？ 笔者用的是建树+LCA的办法 之后，如果是奇环，环上的所有的边+1 如果是偶环，则 1 用树上差分的办法可以以 $O(1)$的优秀时间复杂度处理 之后判断每一个边的值是否为奇环的 ...
分类：
其他好文 时间：
2019-10-25 23:13:40
阅读次数：
118
