【bzoj2876】 Noi2012—騎行川藏
http://www.lydsy.com/JudgeOnline/problem.php?id=2876 (題目鏈接) 題意 在滿足約束條件$${\sum_{i=1}^ns_ik_i(v_i ...
原文：【BZOJ】【2878】【NOI2012】迷失游樂園
樹形 基環樹DP 數學期望 然而我並不會做 題解戳這里：http: blog.csdn.net u article details 好吧先考慮一個簡單點的，當m n 時，整個是一個樹形的結構，無根樹我們一般還是轉成有根樹來處理 然后既然是無法回頭的，那么我們可以定一下方向：向下或者向上 廢話 定義一下： son x 為x的兒子的數量 down x 表示從x這個點出發，向葉子們走的期望長度。 怎么算 ...
2015-06-08 17:25 0 2088 推薦指數：
相關推薦
題解【bzoj4650 [NOI2016]優秀的拆分】
Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...
【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]優秀的拆分
設$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 ...