好久沒寫過總結了，感覺有的東西不寫一寫很容易忘，還是寫一點東西。 計數 組合數 BZOJ4870 [SHOI2017] 組合數問題 題意 給定四個整數 \(n,p,k,r\) ，求 \ ...

鴿子更博了！ 如今大學已塵埃落定，終於成功進入清華，不過不在計算機系。還是希望將\(OI\)作為一種愛好，也想找機會參加\(acm\)，因此還是會時不時復健一下。這一題是我記憶中攻克最艱難、解題后也 ...

題目鏈接 一道思維好題啊...感覺這種類型的題很檢驗基本功是否扎實（像我這樣的就掛了）。 題意：你有一棵\(n\)個點的樹，每次隨機選擇一條邊，將這條邊的兩個端點合並，並隨機繼承兩個點標號中的一個 ...

原文鏈接www.cnblogs.com/zhouzhendong/p/probablity.html 概率論學習筆記 前言 博主不會做概率題，一遇到這種題就只會通過尋找容易理解的模型來做。但是概 ...

淺談期望的線性性（可加性） 感性理解一下 E(X+Y)=E(X)+E(Y) 即兩個（或多個）隨機變量的和的期望等於期望的和 理論解釋 如果不想看或者看不懂把規律記住 當然如果要理解透徹，那 ...

目錄 A [Cnoi2020]子弦 題目分析 參考代碼 B [Cnoi2020]雷雨 題目分析 參考代碼 ...

設\(S\)是一個集合，\(\max(S)\)和\(\min(S)\)分別表示集合中的最大值與最小值。 那么有如下式子成立： \[\max(S)=\sum_{T \subseteq S}(- ...

目錄 事件 單位事件、事件空間、隨機事件 事件的計算 概率 定義 古典定義 統計定義 ...

Description Barney lives in country USC (United States of Charzeh). USC has n cities numbered fr ...

起因：在2020年一場HDU多校賽上。有這么一題沒做出來。 題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 題目大意：有三個人，他們分別有X ...