【BZOJ】【2878】【NOI2012】迷失游樂園
樹形+基環樹DP/數學期望 然而我並不會做…… 題解戳這里：http://blog.csdn.net/u011265346/article/details/46328543 好吧 ...
原文：【bzoj2876】 Noi2012—騎行川藏
http: www.lydsy.com JudgeOnline problem.php id 題目鏈接 題意 在滿足約束條件 sum i ns ik i v i v i E 求 min sum i n frac s i v i Solution 像這種形式的存在一個多元函數 g v ,v ,v , ,v n E 的約束，求解多元函數 f v ,v ,v , ,v n 的最值，我們使用拉格朗日乘子法 ...
2017-02-06 09:59 4 791 推薦指數：
相關推薦
【BZOJ4946】[NOI2017]蔬菜（貪心）
【BZOJ4946】[NOI2017]蔬菜（貪心） 題面 BZOJ 洛谷 UOJ 題解 忽然發現今年\(NOI\)之前的時候切往年\(NOI\)的題目，就\(2017\)年的根本不知道怎么下手（一定是我太菜了） 這題是一道神仙題（下定義），然而部分分多得不得了，不知道寫一個費用流可以得多 ...
bzoj1492 [NOI2007]貨幣兌換Cash
經典的1D1D動態規划題目，標准做法是平衡樹維護凸殼，但實際上還有更簡潔的分治法。 首先分析一下題目，對於任意一天，一定是貪心地買入所有貨幣或者賣出所有貨幣是最優的，因為有便宜我們就要盡量去占，有虧 ...
【BZOJ4945】[Noi2017]游戲 2-SAT
【BZOJ4945】[Noi2017]游戲 題目描述 題解：2-SAT學藝不精啊！ 這題一打眼看上去是個3-SAT？哎？3-SAT不是NPC嗎？哎？這題x怎么只有8個？暴力走起！ 因為x要么不是A要么不是B，所以直接2^8枚舉所有x就行了。然后就變成了一個2-SAT問題。假設有兩場游戲 ...
BZOJ 1500: [NOI2005]維修數列 (splay tree)
1500: [NOI2005]維修數列 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 4229 Solved: 1283 [ Submit][ Status] Description Input ...
題解【bzoj4650 [NOI2016]優秀的拆分】
Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...
BZOJ4650 : [Noi2016]優秀的拆分
設$f_i$表示以$i$結尾的square個數，$g_i$表示以$i$開頭的square個數，則$ans=\sum_{i=1}^{n-1} f_ig_{i+1}$。 枚舉square中長度的一半$L ...
BZOJ3672/UOJ7 [Noi2014]購票
！ Description 今年夏天，NOI在SZ市迎來了她30周歲的生日。來自全國 n 個城市的OIe ...