【BZOJ4654】【NOI2016】國王飲水記（動態規划，斜率優化）
【BZOJ4654】【NOI2016】國王飲水記（動態規划，斜率優化） 題面 BZOJ 洛谷 題解 首先肯定是找性質。 明確一點，比\(h_1\)小的沒有任何意義。 所以我們按照\(h\)排序，那么\(h_1\)就是當前\(1\)號位置的水量。 假設我們使用的次數不受到任何限制，我們思考 ...
原文：【BZOJ4200】【NOI2015】小園丁與老司機（動態規划，網絡流）
BZOJ NOI 小園丁與老司機 動態規划，網絡流 題面 BZOJ權限題，洛谷鏈接 題解 一道二合一的題目 考慮第一問。 先考慮如何計算六個方向上的第一個點。 左右上很好考慮，只需要按照 x 或者 y 軸排序就行了。 對於 度的斜角，兩點一定在同一條直線上。 這條直線是 x y b 或 x y b 所以按照 x y 和 x y 的值分類考慮，再按照順序在 x 軸掃一遍就可以找到了。 考慮如何計算 ...
2018-07-10 12:21 12 394 推薦指數：
相關推薦
noi2015的回憶和教訓
着再過幾年fft也要出到noi中了吧…… 想到noi2015時，那些2012年選手出的樹鏈剖分，后綴數組 ...
NOI2015考試小結
這次NOI2015有幸獲得金牌考進了國家集訓隊，意味着我的OI退役時間既省選之后有延遲了好幾個月，又有了新的目標吧。 先說一下考試之外的感受吧，學軍宿舍很牛X，接待NOIers而不提供插座，唯一可以用的空調插座有因為“安全原因”不允許使用（拜托會不會比一比電腦，空調哪個功率大啊）。食堂 ...
BZOJ4197 / UOJ129 [Noi2015]壽司晚宴
！ Description 為了慶祝 NOI 的成功開幕，主辦方為大家准備了一場壽司晚宴。小 G 和小 ...
【題解】亞瑟王 HNOI 2015 BZOJ 4008 概率 期望 動態規划
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 一道不簡單的概率和期望dp題 根據期望的線性性質，容易想到，可以算出每張卡的期望傷 ...
【BZOJ4316】小C的獨立集（仙人掌，動態規划）
【BZOJ4316】小C的獨立集（仙人掌，動態規划） 題面 BZOJ 題解 除了普通的動態規划以外，這題還可以用仙人掌的做法來做。 這里沒有必要把圓方樹給建立出來 \(Tarjan\)的本質其實就是一個構建\(dfs\)樹的過程 所以我們在\(Tarjan\)的過程中求解就行了 我們設 ...
【BZOJ2067】SZN（二分，動態規划，貪心）
【BZOJ2067】SZN（二分，動態規划，貪心） 題面 權限題額 Description String-Toys joint-stock 公司需要你幫他們解決一個問題. 他們想制造一個沒有環的連通圖模型. 每個圖都是由一些頂點和特定數量的邊構成. 每個頂點都可以連向許多的其他頂點.一個圖 ...
【BZOJ1021】[SHOI2008]循環的債務（動態規划）
【BZOJ1021】[SHOI2008]循環的債務（動態規划） 題面 BZOJ 洛谷 題解 感覺以前的題目都好小清新啊，我這種智商丟失的選手完全寫不動。 這題看着就像一個\(dp\)，並且我們發現每種幣值之間是獨立的，而且起始狀態和終止狀態同樣已知。 設\(f[i][j][k]\)表示只 ...