要点 二分答案，内部喜闻乐见的拖延策略：对于某个打折玩具，就选最晚的打折时间买，答案并不会变劣，只是购买时间的平移。 注意最晚时间不是预处理的东西，是二分内部的、在mid以内的最晚时间。 ...
分类：
其他好文 时间：
2019-05-27 00:54:25
阅读次数：
147
"Best Cow Fences" 二分答案 + 前缀和 个人认为题意没有表述清楚，本题要求的是满足题意的连续子序列（~~难度大大降低了有木有~~）。 ~~本题的精度也是非常令人陶醉，请您自行体会吧！~~ ...
分类：
其他好文 时间：
2019-05-16 21:49:14
阅读次数：
194
题目描述 FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1ans的路径数可能大于k，如果过大则得不到最优解。所以我们可以二分答案，对于每个二分出的limitation，把边长大于它的路线的代价改 ...
分类：
其他好文 时间：
2019-05-11 16:04:08
阅读次数：
109
上次我们讲了贪心，上题： 今天我们要讲的是二分。设想这样一个场景：让你从1~100之间猜一个数，每次告诉你大了或者小了，要求尝试次数最少，你会猜几？想都不用想，肯定先猜50。这个时候，你已经在用二分的思想来解决问题了。二分主要分两种：二分查找和二分答案。我们先来看二分查找。我们直接来看一道题： 它要 ...
分类：
编程语言 时间：
2019-05-10 23:32:44
阅读次数：
165
Delivery Club 首先二分答案， 我们考虑dp去check 我们可以发现所有状态要从两个点在 i 和 i - 1转移过来。 所以我们令dp[ i ] 表示 能否到达两个快递员在分别 i 号点 和 i - 1号点的状态。 转移就是把在 i 号位置的快递员不断地往后移， 如果能移到 j && ...
分类：
其他好文 时间：
2019-05-08 00:32:52
阅读次数：
307
偷懒直接把bzoj的网页内容ctrlcv过来了 2806: [Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数 ...
分类：
其他好文 时间：
2019-05-07 21:25:18
阅读次数：
160
以下是大概 5 月初开始做的一些题。以前的简要题解都是骗人的。这次真的是 简要 题解了（大雾 相对之前改良了一下题目名称的格式。 2017 计蒜之道 初赛 腾讯狼人杀 二分答案 $x$ 后原问题变为检验是否存在选取方案 $(V, E)(|V| = k)$ 使得 $\sum_\limits{e \in ...
分类：
其他好文 时间：
2019-05-06 15:53:10
阅读次数：
150
题目链接： [BJOI2019]奥术神杖 答案是$ans=\sqrt[c]{\prod_{i=1}^{c}v_{i}}=(\prod_{i=1}^{c}v_{i})^{\frac{1}{c}}$。 这样不大好求，我们将这个式子取$ln$，变成$ln\ ans=\frac{1}{c}\sum_{i=1 ...
分类：
其他好文 时间：
2019-05-02 23:43:04
阅读次数：
248
大意: 平面上n个点每个点坐标为(x,0)或(0,y), 求任意两点距离平方最大值的最小值. 二分答案, 转化为判定最大值是否<=e, 按$x$排序后, 因为固定左端点, $y$绝对值的最大值是跟右端点单调的, 滑动一个长度平方不超过e的区间, 同时保证右端点$x$的绝对值不超过左端点, 这样对于左 ...
分类：
其他好文 时间：
2019-05-01 01:38:15
阅读次数：
155
题意字面理解：求最大的h，使得至少有h篇文章被发表并且每篇文章都至少有h个引用 进一步翻译：给定一个数组，求$h_{max}$，使得$\sum_{i=index}^{n}a_{i}\geq h_{max}$ 第一种思路，也是我一开始的思路（Onlgn）： 二分答案，求$\sum_{i=mid}^{n ...
分类：
其他好文 时间：
2019-04-25 01:00:33
阅读次数：
142
