数据处理不等式：DataProcessingInequality我是在差分隐私下看到的，新解决方案的可用性肯定小于原有解决方案的可用性，也就是说信息的后续处理只会降低所拥有的信息量。那么如果这么说的话为什么还要做特征工程呢，这是因为该不等式有一个巨大的前提就是数据处理方法无比的强大，比如很多的样本要分类，我们做特征提取后，SVM效果很好，但是如果用DNN之类的CNN、AuToEncoder，那么效
分类：
其他好文 时间：
2020-11-30 15:15:49
阅读次数：
7
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
本题解是 CF360B 的 \(n\leq 2\times10^5\) 加强版。 一开始看到这题难度 2000，那完蛋了啊，我连 2000 的题都不会做了/ll。然后发现数据范围才 $2000$/xk。 答案 \(x\) 显然有单调性，先二分起来。 考虑固定那些没有被改变的柱子。那么不难发现，一个没 ...
分类：
其他好文 时间：
2020-10-19 23:07:28
阅读次数：
32
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
定义 函数是凸的，如果dom f是凸集，且对于任意和任意，有 从几何意义上看，上述不等式意味着点(x,f(x))和(y,f(y))之间的线段，在函数f的图像上方（如下图） 一阶条件 假设f可微（即其梯度在开集dom f内处处存在），则函数f是凸函数的充要条件是dom f是凸集并且对于任意，下式成立 ...
分类：
其他好文 时间：
2020-10-10 17:12:54
阅读次数：
29
照班一下海明效验码的定义： 海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大吗距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足： 2^k>m+k+1 我一直感觉很难理解是因为校验位的位置每次都是2 ...
分类：
其他好文 时间：
2020-09-17 16:50:13
阅读次数：
21
如果您看到这里什么内容都没有，不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化：单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化：前缀和/线段树/树状数组优化 咕了。 三.其他优化：滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类：
其他好文 时间：
2020-08-06 22:02:51
阅读次数：
91
题目链接：https://www.acwing.com/problem/content/279/ 题目给定一个长度为n的序列g，和一个数m，要求将m分成n份，设定为数列a，使得数列g与数列a的乘积最小。根据排序不不等式，在g是升序的情况下，a是降序才会使得结果最小。所以对g进行降序排序之后，题意中的 ...
分类：
编程语言 时间：
2020-07-28 14:39:38
阅读次数：
80
题目非常得简洁明了，差分约束的裸题，甚至连不等式都给你写出来了 没什么好分析的，直接看不等式建立方程（这里把$Ti$和$Tj$都表示为$i$和$j$） 因为求的应该是最早的开始时间，我们应该转化为$≥$，然后跑最长路求解 \(i-j \leq b\) \(-j \leq b-i\) \(j \geq ...
分类：
其他好文 时间：
2020-07-28 09:57:56
阅读次数：
70
四边形不等式： 考虑形如$dp(i,j)=min\{dp(i,k)+dp(k,j)+w(i,j)\}$的dp。（若为max则把下文大小关系取反即可） 定义：若二元函数w满足$\forall a<b\leq c<d,w(a,c)+w(b,d)\leq w(b,c)+w(a,d)$，则称其满足四边形不等 ...
分类：
其他好文 时间：
2020-07-23 19:00:41
阅读次数：
96
