2018年9月21日
【BZOJ3232】圈地游戏（分数规划，网络流）
摘要： 【BZOJ3232】圈地游戏（分数规划，网络流） 题面 "BZOJ" 题解 很神仙的一道题。 首先看到最大化的比值很容易想到分数规划。现在考虑分数规划之后怎么计算贡献。 首先每条边的贡献就变成了$mid C$，这个显然啊。考虑一个封闭图形如何计算答案。 发现被计算入答案的边一定是一侧有一个格子被圈进 阅读全文
posted @ 2018-09-21 20:20 小蒟蒻yyb 阅读(481) 评论(0) 推荐(0) 编辑
【BZOJ5281】Talent Show（分数规划）
摘要： 【BZOJ5281】Talent Show（分数规划） 题面 "BZOJ" "洛谷" 题解 二分答案直接就是裸的分数规划，直接跑背包判断是否可行即可。 阅读全文
posted @ 2018-09-21 17:13 小蒟蒻yyb 阅读(268) 评论(0) 推荐(0) 编辑
【CF949D】Curfew（贪心）
摘要： 【CF949D】Curfew（贪心） 题面 "CF" "洛谷" 破池姐姐翻译好强啊 题解 ~~今天菊开讲这题，我大力猜想一波说肯定从中间有个分界线，他还说可能是假的~~ 大力贪心就好了，从两边往中间考虑，只要这个房间能够装满就装满。 阅读全文
posted @ 2018-09-21 16:59 小蒟蒻yyb 阅读(1058) 评论(2) 推荐(0) 编辑
【CF888E】Maximum Subsequence（meet in the middle）
摘要： 【CF888E】Maximum Subsequence（meet in the middle） 题面 "CF" "洛谷" 题解 把所有数分一下，然后$meet\ in\ the\ middle$做就好了。 一侧的数正序，另一侧倒序，这样子指针单调就做完了。 阅读全文
posted @ 2018-09-21 16:41 小蒟蒻yyb 阅读(290) 评论(0) 推荐(0) 编辑
【CF912E】Prime Game（meet in the middle)
摘要： 【CF912E】Prime Game（meet in the middle) 题面 "CF" 懒得翻译了。 题解 一眼题。 $meet\ in\ the\ middle$分别爆算所有可行的两组质数，然后二分答案，$two pointers$扫一下就好了。 cpp include include in 阅读全文
posted @ 2018-09-21 16:30 小蒟蒻yyb 阅读(441) 评论(0) 推荐(0) 编辑
【BZOJ3872】Ant colony（二分，动态规划）
摘要： 【BZOJ3872】Ant colony（二分，动态规划） 题面 又是权限题。。。 Description There is an entrance to the ant hill in every chamber with only one corridor leading into (or ou 阅读全文
posted @ 2018-09-21 16:17 小蒟蒻yyb 阅读(345) 评论(0) 推荐(0) 编辑
【BZOJ2067】SZN（二分，动态规划，贪心）
摘要： 【BZOJ2067】SZN（二分，动态规划，贪心） 题面 "权限题额" Description String Toys joint stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通 阅读全文
posted @ 2018-09-21 15:13 小蒟蒻yyb 阅读(738) 评论(5) 推荐(0) 编辑