浅谈期望的线性性（可加性） 感性理解一下 E(X+Y)=E(X)+E(Y) 即两个（或多个）随机变量的和的期望等于期望的和 理论解释 如果不想看或者看不懂把规律记住 当然如果要理解透彻，那么就要练题 http://codeforces.com/problemset/problem ...

前置知识 数论函数及相关基本定义 素数的线性筛 线性筛 线性筛可以在严格$O(n)$的时间内筛出积性函数的值， 它有常见的套路 假设$n = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k}$ 如果我们能快速得出$f(p_i)$和$f(p_i^{k+1 ...

　　显然如果收集了k天，ans=k*(k+1)/2=（k^2+k）/2.那么现在要求的就是这个东西的期望。 　　设f[i]表示已有i张邮票，收集到n张的期望次数，g[i]表示已有i张邮票，收集到n张的次数的平方的期望。 　　显然i这个点有 $\frac{i}{n}$ 的概率走自环 ...

C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。　　多态性就是同一符号或名字在不同情况下具有不同解释的现象。多态性有两种表现形式： 编译时多态性（静态多态性 ...

C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家具体介绍当中C++多态性的一些基本知识，以方便大家在学习过程中对此可以有一个充分的掌握。 　　多态性能够简单地概括为“一个接口，多种方法”，程序在执行时才决定调用的函数，它是面向对象编程领域 ...

1001 : http://ideone.com/4omPYJ1002 : http://ideone.com/BZr9KF1003 : http://ideone.com/48NJNh1004 : ...

题目描述 Zeit und Raum trennen dich und mich. 时空将你我分开。 B 君在玩一个游戏，这个游戏由 n 个灯和 n 个开关组成，给定这 n 个灯 ...

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不简单的概率和期望dp题 根据期望的线性性质，容易想到，可以算出每张卡的期望伤害，然后全部加在一起 手算样例之后发现是正确的，那么我们只要求出每张卡的实际被使用的概率就可以 ...