【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]\)表示只 ...