为解决当前信息越来越发达的社会所带来的用户隐私泄露问题，差分隐私模型是一种被广泛认可的严格的隐私保护模型。它通过对数据添加干扰噪声的方式保护所发布数据中潜在的用户隐私信息，从而达到即便攻击者已经掌握了除某一条信息以外的其他信息，该攻击者仍然无法推测出这条信息。因此，这是一种从数据源头彻底切除隐私信息 ...
分类：
其他好文 时间：
2019-11-20 19:51:28
阅读次数：
118
CF Round 600 (Div 2) 解题报告（A~E） A:Single Push + 采用差分的思想，让$b a=c$，然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + ...
分类：
其他好文 时间：
2019-11-19 14:08:41
阅读次数：
62
单因素方差分析： 5个不同品种猪的育肥试验，采用完全随机设计。后期30天增重(kg)如下表所示。试比较品种间增重有无差异。（若F检验差异显著或极显著，不进行多重比较；结果保留两位小数） 5个品种猪 ‘’30天增重 品种 增 重 (kg) B1 21.5 19.5 20.0 22.0 18.0 20. ...
分类：
其他好文 时间：
2019-11-18 20:24:59
阅读次数：
141
https://www.luogu.org/problem/P5026 分析： 区间加上一个等差序列，两次差分完成 code ： https://www.luogu.org/problem/P2680 分析： 很早就做过了，现在发现又不会了 模仿一下考试过程： 一棵树，m个计划，可将一条边权附为0 ...
分类：
其他好文 时间：
2019-11-13 22:28:51
阅读次数：
93
先求出任意一棵最小生成树，然后对边分类讨论1.非树边，答案即最小生成树的环上的最长边2.树边，反过来考虑，相当于对于每一个点对那条路经打上标记，取min对于1直接用倍增维护即可，对于2可以用树链剖分/差分+启发式合并但都需要两个log，所以有一种很神奇的做法考虑从小到大枚举非树边，然后暴力修改，容易 ...
分类：
其他好文 时间：
2019-11-12 16:02:56
阅读次数：
76
T1: 对两边同取对数就完了 T2: 差分后会发现，其实就是将数字左右移动，且每次只能移动k步 那就简单了，模k同余的数一定可以移到一起，不同余的一定不行，所以开个k的桶统计一下就行了 T3: 对于每个节点求贡献 可以对于每个节点统计子树内节点在序列上的分布情况 具体来说可以用线段树来解决，统计哪个 ...
分类：
其他好文 时间：
2019-11-12 09:30:12
阅读次数：
113
小总结：把条件转换成 “ a - b < c ” 类似的，按 b -> a 的方向权值为 c 建边，求最短路。 练习： P1993 小K的农场 【模板】 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列 ...
分类：
其他好文 时间：
2019-11-12 00:52:27
阅读次数：
74
P2680 运输计划 高级树上差分题 经过观察得知，我们要做的是： 清零一条边，使得给定的K条路径的最大值最小 看到最大值最小，想到二分答案 接着，我们对于所有>mid的边，找到它们的公共边 公共边找法：树上差分（当然高级数据结构也可以） 然后判断对于每一条公共边，清零后可不可以成功即可 时间复杂度 ...
分类：
其他好文 时间：
2019-11-10 17:53:02
阅读次数：
97
给定一个n×n的WB矩阵，给定一个k?k的能把B变成W的橡皮擦，求橡皮擦作用一次后，全为W的行、列总数最大值 连接：http://codeforces.com/contest/1200/problem/D #include<bits/stdc++.h> using namespace std; in ...
分类：
其他好文 时间：
2019-11-10 17:43:08
阅读次数：
84
1. SAS 程序 数据 data split; input R A B y; cards; 1 4 2 40.0 1 4 1 39.5 1 1 2 37.9 1 1 1 35.4 1 2 1 36.7 1 2 2 38.2 1 3 2 36.4 1 3 1 34.8 2 2 1 42.7 2 2 ...
分类：
其他好文 时间：
2019-11-09 19:17:10
阅读次数：
151
