由于验证数据集不参与模型训练，当训练数据不够用时，预留大量的验证数据显得太奢侈。一种改善的方法是KK折交叉验证（KK-fold cross-validation）。在KK折交叉验证中，我们把原始训练数据集分割成KK个不重合的子数据集，然后我们做KK次模型训练和验证。每一次，我们使用一个子数据集验证模 ...
分类：
其他好文 时间：
2020-03-06 21:37:44
阅读次数：
63
差分数组在acm中有很广泛的应用。对于原数组a：1 2 3 5 5，其差分数组就是sub：1 1 1 2 0，即每一项与前一项的差。其性质有： 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的，在[l,r]上加上首项为 ...
分类：
其他好文 时间：
2020-03-06 20:00:55
阅读次数：
86
# 题意二维数组m个操作，每个操作包含x1,y1,x2,y2,c 使得在矩阵中以x x1,y1,x2,y2中的所有值都加c # 题解给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c：S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y ...
分类：
其他好文 时间：
2020-03-04 20:45:01
阅读次数：
69
支持区间修改的树状数组 原理 对于一个数组$a$，以及$a$的差分$c$，显然有$c[i]=a[i] a[i 1]$ 那么对于数组a的前缀和有 $\sum_{i=1}^n{a_i}=c[1]+(c[1]+c[2])+...(c[1]+c[2]+...+c[n])$ 进一步的： $\sum_{i=1} ...
分类：
编程语言 时间：
2020-03-04 09:31:30
阅读次数：
67
如果一个不等式组由 n 个变量和 m 个约束条件组成，形成 m 个形如x[ j ]-x[ i ]≤k（i,j∈[1,n] 且 k 为常数）的不等式，则称其为差分约束系统。换句话说，差分约束系统就是求解一组变量的不等式组的算法。 连边后求最短路将x[ j ]??x[ i ]?≤k 变形为 x[ j ] ...
分类：
其他好文 时间：
2020-03-03 20:39:47
阅读次数：
68
"Link" 题意： $n$ 盏灯，一开始都是关着的，输入区间 $[l,r]$ 代表翻转此区间内灯泡开闭状态，问经过 $m$ 次操作之后有多少个灯泡是开着的 思路： 差分数组 记录操作端点，若某点 $node[x]$ 前缀和为奇数，说明从 $[node[x],node[x+1])$ 灯泡都是开着的 ...
分类：
其他好文 时间：
2020-03-03 17:43:14
阅读次数：
67
在听完第五组的报告之后，浅谈一下对差分隐私的认识，主要针对差分隐私的思想做一个大致的梳理。 为什么会产生差分隐私？ 由于有些“聪明”的用户为了知道某些信息，可以通过两次查询结果的差异进行对比，从而在两次数据的对比中找到有用的信息。正如在杨顼组的报告中提到的查询二等兵约瑟夫阿伦是否阵亡的信息，可以通过 ...
分类：
其他好文 时间：
2020-03-02 20:54:54
阅读次数：
465
"原题" 该题涉及树状数组又一串操作： ① 区间修改 运用差分的思想，我们新建了一个数组b，初始化为零，对于每个指令"C l r d",我们只需将其转化为以下操作： 1.把b[l]加上d 2.再把b[r+1]减去d 做了这题，发现自己代码能力好差，找bug找了好久。 这题用了内联函数，发现也没快多少 ...
# 一维前缀和 S[i] = a[1] + a[2] + ... a[i][l,r]区间的和 = a[l] + ... + a[r] = S[r] - S[l - 1] # 二维前缀和 S[i, j] = 第 i 行、第 j 列格子左上部分所有元素的和 计算：s[i][j] = s[i-1][j] ...
分类：
其他好文 时间：
2020-02-28 21:04:51
阅读次数：
57
本博客只适于普及组二等奖食用 oj:https://loj.ac/problems , https://www.luogu.com.cn/ 目录： 单源最短路径 ST表 树状数组1 树状数组2 线段树1 线段树2 缩点（Tarjan） 割点（割顶） LCA 平衡树 负环 差分约束系统 矩阵快速幂 矩 ...
分类：
其他好文 时间：
2020-02-28 15:43:27
阅读次数：
68
