PKUWC 2018游記 標簽: Day\([-inf,0)\) 停課之后一直各種浪的飛起,考試rank20+,不搞頹但是學習很沒有狀態。還經常帶着耳機被謝總抓了好幾次,然后被拉過去談話了好幾次。。。然后終於開始上進一點了(我覺得主要是逃離了數論這個大坑),排名逐漸也能穩定在rank10 ...
傳送門:Here 一道線段樹合並好題 如果要維護點 x 的信息,相當於合並 x 的兩棵子樹 對於這題顯然有:任何葉子節點的權值都可能出現在其祖先上 因而我們只需要在線段樹合並的時候維護概率即可 我們令 maxa i 表示在左子樹中權值比i大的概率, maxb i 表示在右子樹中權值比i大的概率, pL 表示這個節點選擇較大權值為最終結果的概率 若一個出現在左子樹的權值v成為了最終權值,概率應為 m ...
2018-05-16 20:39 0 1135 推薦指數:
PKUWC 2018游記 標簽: Day\([-inf,0)\) 停課之后一直各種浪的飛起,考試rank20+,不搞頹但是學習很沒有狀態。還經常帶着耳機被謝總抓了好幾次,然后被拉過去談話了好幾次。。。然后終於開始上進一點了(我覺得主要是逃離了數論這個大坑),排名逐漸也能穩定在rank10 ...
PKUWC2018游記 Day -inf 從去年的12月底開始停課,到現在也有整整一個月的時間了。 前兩周考的是OI賽制,后來就變成了IOI賽制。 整體上考的很炸,虐場的次數遠少於被虐的次數。 關於去哪個WC的問題,謝總一天神神秘秘地找到我問我想去THU還是PKU。我說無所謂啊。然后謝總就跟我 ...
吃棗葯丸...先開個坑... day -1 上午周測...大翻車... 下午被查水表說明天必須啥啥啥...(當時我差點笑出聲) 晚上領到筆記本一枚和一袋耗材(襪子) 然而班會開太晚回去沒來得 ...
Day –INF: 聯賽后根據分數一部分人繼續停課。由於本蒟蒻撞上了狗屎運,聯賽分數還行,可參加NOIWC和PKUWC,故繼續停課訓練。期間補全了一堆知識點,並成功翹掉期末考。(然而該還的還是要還的,春節要惡補文化課了) 我們學校今年參加thuwc的人數為7人,pkuwc的人數為3人,隨行 ...
PKUWC 2018 徹底滾粗記 day -3 據說我們要參加PKUWC? 謝總要求我們練習面試,寫個稿子。 不知道為什么,有一種不好的感覺, 就是我寫這個東西完全沒用。 day -2 除了考試和講題什么都沒干 day -1 被強制地寫了幾乎一天的面試稿…… day 0 你看這 ...
$ Min$-$Max$容斥真好用 $ PKUWC$滾粗后這題一直在$ todolist$里 今天才補掉..還要更加努力啊.. LOJ #2542 題意:給一棵不超過$ 18$個節點的樹,$ 5000$次詢問,每次問從根隨機游走走遍一個集合的期望步數 $ Solution:$ 考慮 ...
Loj #2541. 「PKUWC2018」獵人殺 題目鏈接 好巧妙的題! 游戲過程中,概率的分母一直在變化,所以就非常的不可做。 所以我們將問題轉化一下:我們可以重復選擇相同的獵人,只不過在一個獵人被選擇了過后我們就給他打上標記,再次選擇他的時候就無效。這樣與原問題是等價的。 證明 ...
pkusc 快到了……做點題漲漲 rp。 ref我好菜啊QAQ。 可以發現期望只是一個幌子。我們的目的是:對於所有隨機的選擇方法(一共 \(\binom{2n}{m}\)種),這些選擇方法都最優 ...