【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 ...