[BJOI2018]染色 聽說又是結論題 我不會呀 到底有什么結論呀．． D1t3[BJOI2018]求 ...

2018年北京省隊選拔比賽總結 北京冬令營 冬令營的題是杜教出的，難度很大。我首先花了半個小時理解了一下題意，三道題的規則看起來都很類似，並且難度都很難。既然看不出難度順序那就按部就班從第一題開始思考。 第一題是給出現有方案問最小改變幾步即可讓現有方案合法。我首先看了一眼部分分，還是有一些 ...

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

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

pkusc 快到了……做點題漲漲 rp。 ref我好菜啊QAQ。 可以發現期望只是一個幌子。我們的目的是：對於所有隨機的選擇方法（一共 \(\binom{2n}{m}\)種），這些選擇方法都最優 ...

題意簡述： https://loj.ac/problem/2504 題解： 題目要我們求的是 \(\sum_{i=0}^{n-m}F(i)\times( (C_{n-i}^m)^2- (C_{n-i-1}^m)^2)\) ，減去的部分和前面很像。 令 \(Ans(n)=\sum_{x ...

loj description 給你一個只有01和?的字符串，問你是否存在一種把?改成01的方案使串存在一個長度為\(1-n\)的\(border\)。\(n\le5\times10^5\) sol 這種題都不會我還是太菜了。 有一檔部分分是“01的個數不超過\(5000 ...

題面 LOJ#6435. 「PKUSC2018」星際穿越 題解 **參考了 這位大佬的博客 ** 這道題好惡心啊qwq~~ 首先一定要認真閱讀題目 !! 注意 \(l_i<r_i<x_i\) 這個條件 !! 所以它詢問的就是向左走的最短路了 . 不難發現只有兩種策略 ...