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