淺談期望的線性性（可加性）【CodeForces280c】【bzoj3036】【bzoj3143】
什么的先不談。淺談一下期望的線性性（可加性），這是一個很重要的性質，主要用我做的這幾道例題來更感性的理 ...
原文：淺談期望的線性性（可加性）
淺談期望的線性性 可加性 感性理解一下 E X Y E X E Y 即兩個 或多個 隨機變量的和的期望等於期望的和 理論解釋 如果不想看或者看不懂把規律記住 當然如果要理解透徹，那么就要練題 http: codeforces.com problemset problem C 題目大意： 給定一棵有根樹，每次隨機選一個未被刪除的點，將以它為根的子樹刪除。 求刪除整棵樹所用的期望步數。 solutio ...
2019-10-15 19:11 0 545 推薦指數：
相關推薦
淺談積性函數的線性篩法
前置知識 數論函數及相關基本定義 素數的線性篩 線性篩 線性篩可以在嚴格$O(n)$的時間內篩出積性函數的值， 它有常見的套路 假設$n = p_1^{a_1} p_2^{a_2} \dots p_k^{a_k}$ 如果我們能快速得出$f(p_i)$和$f(p_i^{k+1 ...
不同方法推導Gamma分布可加性產生的矛盾
不同方法推導Gamma分布可加性產生的矛盾 Gamma分布的概率密度函數表示如下: \[X \backsim G(\alpha,\beta): f(x)=\frac{\beta^\alpha}{\Gamma(\alpha)}x^{\alpha-1}e^{-\beta x ...
積性函數與線性篩
積性函數與線性篩 update 1-17 新增：線性篩約數個數、線性篩約數和 積性函數 若一個定義在正整數域上的函數\(f(x)\)對於任意滿足\(\gcd(x,y)==1\)的\(x,y\)都有\(f(xy)=f(x)*f(y)\)，則\(f(x)\)是積性函數。 常見積性函數 ...
webservice安全性淺談
原文地址：http://www.cnblogs.com/chhuic/archive/2009/11/19/1606109.html 做項目時，經常會用到WebService來通訊，但WebServ ...
基於蒙特卡洛樹搜索（MCTS）的多維可加性指標的異常根因定位
摘要：本文是我在從事AIOps研發工作中做的基於MCTS的多維可加性指標的異常根因定位方案，方案基於清華大學AIOPs實驗室提出的Hotspot算法，在此基礎上做了適當的修改。 1 概述 1.1 研究對象 擁有多維度屬性（如省份、運營商、數據中心）的可加性KPI，如頁面 ...
線性相關性度量
1. 相關性度量 為了定量的描述線性相關性，統計學奠基人K. Pearson提出了Pearson相關系數、心理學家CE. Spearman提出了Spearman等級相關系數、統計學家M. Kendall提出了Kendall秩相關系數。這三種相關系數最具有代表性、應用也最廣泛，它們既有聯系 ...
淺談壓縮感知（十）：范數與稀疏性
問題： 壓縮感知中算法會通過L0，L1范數建立的數學模型得到一個稀疏解，那么為什么L0，L1范數會導致一個稀疏解呢？ 分析與解釋： 1、范數 常見的有L0范數、L1范數、L2范數，經常要將 ...