Inequality

时间限制 \(2s\) | 空间限制 \(250M\) 题目描述 给你一个序列$ a_1, a_2, \dots a_n $ 。请计算出满足下面条件的 $(i,j) (1 \leq i, j \leq n) $个数 。 $ a_i < i < a_j < j $ . 输入格式 第一行包含一个整数 $ ......

首先引入一些基础的定义: \(C: S_X \rightarrow \mathcal{D}^*\): the source code for a r.v. \(X\), where \(S_X\) is the range of \(X\), \(\mathcal{D}^*\) is the set ......

前置知识： 一般分配律： \(\displaystyle\sum_{\substack{j\in J\\k\in K}}a_jb_k\) \(=\displaystyle\sum_{\substack{j\in J}}\displaystyle\sum_{\substack{k\in K}}a_jb ......

防盗 https://www.cnblogs.com/setdong/p/17370017.html 1. Chernoff bound (切尔诺夫限) Given a random variable (r.v.) $X$ and $\epsilon>0$, for any $t>0$ the fo ......

$$ f(E[x]) \leq E[f(x)]$$ where $f(x)$ is a convex function. This just a general form of convexity since $E(x)$ is a linear conbination of x. ......