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

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

題意 LOJ #2540. 「PKUWC 2018」隨機算法 題解 朴素的就是 \(O(n3^n)\) dp 寫了一下有 \(50pts\) ... 大概就是每個點有三個狀態 , 考慮了但不在獨立集中 , 考慮了並且在獨立集中 , 還沒考慮 . 轉移就很顯然了 qwq 然后要優化 ...

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

傳送門：Here 一道線段樹合並好題 如果要維護點$ x$的信息，相當於合並$ x$的兩棵子樹 對於這題顯然有：任何葉子節點的權值都可能出現在其祖先上 因而我們只需要在線段樹合並的時候維護概率 ...

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

PKUWC2018游記 Day -inf 從去年的12月底開始停課，到現在也有整整一個月的時間了。 前兩周考的是OI賽制，后來就變成了IOI賽制。 整體上考的很炸，虐場的次數遠少於被虐的次數。 關於去哪個WC的問題，謝總一天神神秘秘地找到我問我想去THU還是PKU。我說無所謂啊。然后謝總就跟我 ...

吃棗葯丸...先開個坑... day -1 上午周測...大翻車... 下午被查水表說明天必須啥啥啥...(當時我差點笑出聲) 晚上領到筆記本一枚和一袋耗材(襪子) 然而班會開太晚回去沒來得 ...