題目鏈接 loj2542 題解 設\(f[i][S]\)表示從\(i\)節點出發，走完\(S\)集合中的點的期望步數 記\(de[i]\)為\(i\)的度數，\(E\)為邊集，我們很容易寫出狀態轉移方程 ①若\(i \notin S\) \[f[i][S] = \frac{1}{de ...

$ Min$-$Max$容斥真好用 $ PKUWC$滾粗后這題一直在$ todolist$里 今天才補掉..還要更加努力啊.. LOJ #2542 題意：給一棵不超過$ 18$個節點的樹，$ 5000$次詢問，每次問從根隨機游走走遍一個集合的期望步數 $ Solution:$ 考慮 ...

Loj #2541. 「PKUWC2018」獵人殺 題目鏈接 好巧妙的題！ 游戲過程中，概率的分母一直在變化，所以就非常的不可做。 所以我們將問題轉化一下：我們可以重復選擇相同的獵人，只不過在一個獵人被選擇了過后我們就給他打上標記，再次選擇他的時候就無效。這樣與原問題是等價的。 證明 ...

pkusc 快到了……做點題漲漲 rp。 ref我好菜啊QAQ。 可以發現期望只是一個幌子。我們的目的是：對於所有隨機的選擇方法（一共 \(\binom{2n}{m}\)種），這些選擇方法都最優地打出 \(k\) 張牌，他們能造成的傷害的和是多少。 顯然的是，能打強化就打強化（不過你好 ...

本文學習自 Sengxian 學長的博客 之前也在CF上寫了一些概率DP的題並做過總結 建議閱讀完本文再去接着閱讀這篇文章：Here 期望經典問題入門題集 前言 單純只用到概率的題並不是很多，從現有的 OI/ACM 比賽中來看，大多數題目需要概率與期望結合起來（期望 ...

抽獎模型 普通概率模型 普通概率模型是最常用的一種模型，但是在游戲運營過程中的確發現很多小白玩家不能正確理解——他們認為中獎率 10% 的設定等同於抽 10 次肯定會中一次。這顯然是錯誤的，普通概率模型的中獎抽獎次數是基於正態分布的，而且每次抽獎的事件是獨立的，並不會因為你前面抽 ...

題面 LOJ #6433. 「PKUSC2018」最大前綴和 題解 這題有一定思維難度 ... (我就沒想出來 , 靠大佬口胡的) 不難發現 , 成為最大前綴和位置 \(p\) 后面的所有前綴都不能 \(> 0\) . 如果可以 \(>0\) 那么后面必存在一點可以替換當前 ...

PKUWC 2018游記 標簽： Day\([-inf,0)\) 停課之后一直各種浪的飛起,考試rank20+,不搞頹但是學習很沒有狀態。還經常帶着耳機被謝總抓了好幾次，然后被拉過去談話了好幾次。。。然后終於開始上進一點了（我覺得主要是逃離了數論這個大坑），排名逐漸也能穩定在rank10 ...