【noip2012】疫情控制
在到根節點之前 如果能繼續向上走 那么這支軍隊能控制的點就會更多 維護bo[i]表示 從該點到所有該點 ...
原文：刷題總結——疫情控制（NOIP2012提高組）
題目： 題目背景 NOIP 提高組DAY 試題。 題目描述 H國有n個城市，這n個城市用n 條雙向道路相互連通構成一棵樹， 號城市是首都，也是樹中的根節點。 H國的首都爆發了一種危害性極高的傳染病。當局為了控制疫情，不讓疫情擴散到邊境城市 葉子節點所表示的城市 ，決定動用軍隊在一些城市建立檢查點，使得從首都到邊境城市的每一條路徑上都至少有一個檢查點，邊境城市也可以建立檢查點。但特別要注意的是，首都 ...
2017-08-19 17:53 0 1102 推薦指數：
相關推薦
[NOIP 2012] 疫情控制
[題目鏈接] https://www.luogu.org/problemnew/show/P1084 [算法] 細心觀察發現 ： 此題的答案具有單調性，也就是說，如果p小時能控制疫情，那么q小時也能控制疫情(q > p),因此我們可以二分答案，這是此題 ...
noip2012 開車旅行
P1081 開車旅行 139通過 484提交 題目提供者洛谷OnlineJudge 標簽倍增2012NOIp提高組 難度提高+/省選 ...
【擴展歐幾里得】NOIP2012同余方程
題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式： 輸入只有一行，包含兩個正整數 a, b，用一個空格隔開。 輸出格式： ...
NOIP2016初賽總結(提高組)
題目：https://www.zhihu.com/question/51865837/answer/127892121 注：我是HE的，不是JS的，照片是ZYJ神犇的 單選 一、單項選擇題（共15 題，每題1.5 分，共計22.5 分；每題有且僅有一個正確選項）1. 以下不是微軟公司 ...
noip 2016 提高組總結（不是題解）
小弱雞楊樹辰是第一次參加像noip這樣的高大上的比賽，於是他非常，非常，非常激動。 當他第二天考完試后，他正在yy自己的分數：day1T1應該是a掉了，T2寫了個30分的暴力，T3也是個40分的暴力，這第一天就能拿到170了，他的心情非常開心，非常非常開心；day2T1應該是50分，T2么，隨便 ...
幾道noip2018提高組初賽的題
以下做法來均自llj @Nicodafagood 一、單項選擇題 7. 在一條長度為 1 的線段上隨機取兩個點,則以這兩個點為端點的線段的期望 長度是( )。A. 1 / 2B. 1 / 3C. 2 / 3D. 3 / 5 從0～L任選一點x,與0到x的線段長度期望為 $\frac ...