為生活所迫開始做這種東西233 一般來說不是太水的題目都會寫一遍題解然后鏈接出去的說 Upt 1/29:什么JB東西怎么這么多權限題 Upt 1/29:受陳指導啟發接下來里面的題目如果有做過的且 ...
ZJOI 地震后的幻想鄉 給定一個無向圖 G , n 個點 m 條邊每條邊權為 , 的隨機實數,求這張圖的最小生成樹的最大邊權期望。 le n le , le m le frac n n 。 Solution 引理 : n 個 , 隨機變量 x , cdots,x n ,第 k 小的期望值是 frac k n 證明:枚舉第 k 小值為 x : binom n k int x cdot x k c ...
2020-06-21 16:26 0 642 推薦指數:
為生活所迫開始做這種東西233 一般來說不是太水的題目都會寫一遍題解然后鏈接出去的說 Upt 1/29:什么JB東西怎么這么多權限題 Upt 1/29:受陳指導啟發接下來里面的題目如果有做過的且 ...
初測出來了,貌似退役失敗了,鴿子續命兩個月。 前排提醒下文有 15 個 “然后”,15 個 “看”,11 個 “感覺”,18 個 ”發現“。 Day0 在機房頹了一個早上,然后坐大車車來到了杭州 ...
Day 1 進場前看了看 SAM,於是看到 T1 直接干了2h,甚至忘了T2最可做的規律。然后發現並不會T1,打個40暴力。 看了看T2,感覺和去年T2很像,於是推了好久才寫出個 \(n^3k\) ...
ZJOI2020 退役記 碼了快 4000 字,大家就隨便看看好了。 退役了。 Day -2*inf 寒假:我還有 WC!沖沖沖! 得知上網課:即使 WC 沒了,我要更加努力! 上網課期間:咦?怎么頹廢頹完后作業來不及寫了?算了,不寫題了不寫題了。。。 做題數: Feb: 23 ...
考場寫的亂搞,現在想到一些讓正確率更高的辦法,我猜可以過,先寫一下大體思路。 首先我們有 m 個方程 \(a_i \times x + b_i = c_i (\bmod mod)\),顯然這個模意義 ...
又是自閉的一天呢~ 考前 早早進考場了。感覺桌子有億點點小,放鼠標的位置有點窄,不太習慣。 8點50左右公布的密碼(驗題真的那么難么QwQ) 考時 T1 大致題意: 給出長度為\(n ...
開坑小記(\(Jun\ 19th\)) 由於疫情原因,這次的兩場比賽被放在了周六周日連續兩天。 我也不知道這種變化對我來說究竟是好是壞,當然更可能是毫無影響(弱就是弱,不管怎樣都是弱)。 停課也 ...
題目鏈接 以下字符串采用Python記法。 題意 定義平方串形如 $PP$, 給定母串 $S$, 要求回答 $q$ 組詢問,每組詢問形如 $S[l:r]$ 有多少個本質不同平方子串。 ...