一维差分： 给区间[l, r]中的每个数加上c：B[l] += c, B[r + 1] -= c 二维差分： 给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c： S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 + 1] -= ...
分类：
其他好文 时间：
2020-01-16 19:18:08
阅读次数：
104
输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, ...
分类：
其他好文 时间：
2020-01-16 18:55:32
阅读次数：
66
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input每个测试 ...
分类：
编程语言 时间：
2020-01-14 23:33:03
阅读次数：
106
写在前面： 这次考试的策略还是蛮正确的 发现了$T2$是水题后先开了$T3$的$60pts$暴力 剩下时间连打带调外加考场刚好用完时间 但可惜的是$T1dp$求两点之间最小代价由于转移出环被弃掉了 其实用$bfs$求最小代价就可以$AC$了 实力不济 就没什么好说的 A. 翻转硬币 标签： $bfs ...
分类：
其他好文 时间：
2020-01-14 18:58:02
阅读次数：
104
水题。仔细看题 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 #define int long long 5 signed main(){ 6 int _; 7 cin>>_; 8 while(_--){ 9 int s,a,b,c; 10 ...
分类：
其他好文 时间：
2020-01-13 10:44:43
阅读次数：
97
差分 一维： 原数组：$c[i]$ 差分数组$a[i]$：表示$i{\sim}n$的数，每一个数$c[j](i ①把从第$k～n$位的数都加上一个$w$ ②把从第$i$位到第$j$位的数都加上一个$w$ 前提是需要对数组，进行多次①②这样的操作，使用差分才有意义，不然直接暴力就可以了 要注意的是①② ...
分类：
其他好文 时间：
2020-01-12 15:15:44
阅读次数：
66
第一种是差分 对线上干扰抵抗能力好，但对BIAS上的噪声没办法， 第二种貌似对BIAS上噪声有一定消除作用。 想法不错，回头试验一下。 挺不错。我用的是单端的，第二种的一半。 第二种不靠谱，还不如单端。MTK已经弃用了。 发表于 2013-2-2 10:48:08 | 只看该作者 |只看大图 [复制 ...
分类：
其他好文 时间：
2020-01-11 18:47:54
阅读次数：
91
题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ ...
分类：
其他好文 时间：
2020-01-09 23:02:12
阅读次数：
91
原文链接：http://tecdat.cn/?p=10042 本教程将介绍如何使用SAS进行单因素方差分析。 我们使用的数据可以在这里下载。 我们想研究不同疗法对焦虑症的有效性。我们收集了以下类别的75个主题的样本： 无处理（ñ1个n1 = 27）。 生物反馈（ñ2n2 = 24）。 认知行为治疗（ ...
分类：
其他好文 时间：
2020-01-09 19:13:17
阅读次数：
106
地址 https://www.acwing.com/problem/content/248/ 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个整数表示答案。 ...
