难度 $medium hard$ 题意 "官方中文题意" 做法 性质 $1)$：若有奇环，只能是三元环 $2)$：若无奇环，显然是二部图 $3)$：若三元环，可分为三部分，分为集合$X,Y,Z$，$Y$与$X$跟$Z$有边，$X$与$Y$之间有边，我们称其为 三部图 推论1 ：若为三部图，$Y$集均 ...
分类：
其他好文 时间：
2020-02-08 13:17:31
阅读次数：
63
原理很简单，利用差分知识做的，只能单点查询，在性能上优于线段树，但没有区间查询功能。 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) 3 using namespace std; 4 5 const int N=5 ...
分类：
编程语言 时间：
2020-02-07 13:08:12
阅读次数：
82
$\Large\textbf{Description:} \large{有一颗 n 个节点的树，k 次旅行，问每一条边被走过的次数。}$ $\Large\textbf{Solution:} \large{树上差分板子？？}$ $\Large\textbf{Code:}$ $\large\color{ ...
分类：
其他好文 时间：
2020-02-06 23:05:05
阅读次数：
89
eMMC(embedded MultiMedia Card)是MMC协会制定，针对手机和平板电脑的内嵌式存储器标准规范。 1、背景介绍 纵观Nand Flash发展史，最开始闪存市场被三星和东芝霸占，各闪存生产商没有一套统一的设计标准。为了反抗三星和东芝的霸权，在旧金山IDF论坛上成立了ONFI（O ...
分类：
其他好文 时间：
2020-02-05 11:33:45
阅读次数：
145
1.CT和DT之间的区别 CT系统和DT非常类似，只是有些细节不一样。 相同点： DT使用差分方程表示，CT使用微分方程表示。 DT系统框图使用右移操作Delay，而CT系统框图使用积分操作Accumulate。 通过右移操作符R，DT系统可以转化为多项式表达形式。通过累计操作符A，CT系统也可转化... ...
分类：
其他好文 时间：
2020-02-04 23:33:29
阅读次数：
243
题目大意：输入n,m,k。n个数，m个区间更新标记为1~m。n次操作，每次操作有两个数x,y表示执行第x~y个区间更新。 题解：通过差分来表示某个区间更新操作执行的次数。然后用线段树来更新区间。 #include<bits/stdc++.h> using namespace std; const i ...
分类：
其他好文 时间：
2020-02-03 13:30:02
阅读次数：
57
1.定义 在下列简单的反馈系统中，系统对单位冲击信号的相应为几何级数。 整个系统的性质主要和p0的值有关。P0就是极点（pole）。 PS：若p0小于0时，该系统的冲击响应在正负之间反复震荡。若p0的绝对值小于1，系统的单位冲击响应收敛；若p0的绝对值大于1，则系统的单位冲击响应发散。 2.二阶反馈... ...
分类：
其他好文 时间：
2020-02-03 09:17:04
阅读次数：
134
一、差分数组的定义及用途 1.定义： 对于已知有n个元素的离线数列d，我们可以建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。 2.简单性质： (1)计算数列各项的值：观察d[2]=f[1]+f[2]=d ...
分类：
编程语言 时间：
2020-02-02 20:08:00
阅读次数：
75
摘要： 我们发现短期投资者增加与长期投资者减少以及短期投资收益的增加有关系。这导致公司权益价值在短期内上升，并在一段时间后反转。我们将双重差分（DID）应用于公司价值相对于罗素2000的增加，并将其与短期持有占比的增长进行比较。我们使用短期投资机构的企业所有权比重作为市场中短期投资者数量的代理变量。 ...
分类：
其他好文 时间：
2020-02-02 13:58:45
阅读次数：
80
题目大意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。 思路一：差分+贪心 对于每一个高度h，用一个数组让1~h的数，每一个都加一。用差分求一下后缀和可以完成。 AC code: #include<bits/std ...
分类：
其他好文 时间：
2020-02-02 01:42:45
阅读次数：
100
