BZOJ3672/UOJ7 [Noi2014]購票
！ Description 今年夏天，NOI在SZ市迎來了她30周歲的生日。來自全國 n 個城市的OIe ...
原文：NOI2014題解
起床困難綜合症 BZOJ 送分題，直接從高位向低位貪心。 魔法森林 BZOJ 一個容易想到的辦法就是枚舉A的最大值，以B作為權值求最小生成樹。暴力的話要T的。如果從小到大枚舉A的最大值，每次僅會添加一些新的邊，所以自然想到用LCT維護。本來還可以考一下LCT的，結果考場上A此題的人多半都寫的各式各樣的黑暗算法。真不知道出題人是怎么出的數據。 動物園 BZOJ 題目里面就把題解都說明白了，要用KMP ...
2014-08-03 22:10 0 2418 推薦指數：
相關推薦
☆ [NOI2014] 魔法森林 「LCT動態維護最小生成樹」
題目類型：\(LCT\)動態維護最小生成樹 傳送門：>Here< 題意：帶權無向圖，每條邊有權值\(a[i],b[i]\)。要求一條從\(1\)到\(N\)的路徑，使得這條路徑上 ...
NOI 2014 感想
NOI2014結束了，我卡線登上了領獎台。。。 這是我第一次NOI，我覺得我收獲了很多東西： 1.考前心態不重要，重要的是實力 真正考試的時候是顧不得想其他事情的 2.測試數據是人出的！不是隨機的！不要想着自己的算法在隨機情況下表現很好就怎么樣， 也許你的算法只會在XX情況下很慢 ...
NOI 2019 簡要題解
從這里開始 題目清單 說好的 agc 046 呢 去年的題真難寫 Day 1 Problem A 回家路線 暴力即可。 2e8 真的很穩。 ...
「NOI 2021」題解
代碼托管到第三方平台上。 NOI2021 題解 D1T1 輕重邊 水題 D1T2 路徑交點 卡常的屑水題 考慮 \(k=2\) 的情況，每種路徑方案都可以使用一個排列來描述，排列的逆序對數量就可以用來描述交點數。 因此，設矩陣 \(M\in R^{n_1\times n_1},M_ ...
NOI 2021 部分題目題解
最近幾天復盤了一下NOI 2021，愈發發覺自己的愚蠢，可惜D2T3仍是不會，於是只寫前面的題解 Day1 T1 可以發現，每次相當於將 \(x\to y\) 染上一種全新顏色，然后一條邊是重邊當且僅當兩端有顏色且相同，於是就可以使用樹鏈剖分維護了。 復雜度 \(\Theta(n\log ...
NOI2020 簡要題解
\(A\) 首先不難發現一個暴力動態規划的做法 ， 記\(f_{i,j}\)表示第\(i\)天 ，當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...
【NOI 2019】同步賽 / 題解 / 感想
非常頹寫不動題怎么辦…… 寫下這篇博客警示自己吧…… 游記 7.16 我並不在廣二參加 NOI，而是在距離廣二體育館一公里遠的包間打同步賽（其實就是給寫不動題找個理由） 上午身體不舒服，鴿了半天才看題。 T1 題意這么長？懶得看啊，但還是硬着頭皮看了 這……dp ...