淺談期望的線性性（可加性） 感性理解一下 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題 根據期望的線性性質，容易想到，可以算出每張卡的期望傷害，然后全部加在一起 手算樣例之后發現是正確的，那么我們只要求出每張卡的實際被使用的概率就可以 ...