题目链接 观察题目，答案明显具有单调性。 因为如果用$x$小时能够控制疫情，那么用$(x+1)$小时也一定能控制疫情。 由此想到二分答案，将问题转换为判断用$x$小时是否能控制疫情。 对于那些在$x$小时内不能够走到根节点的子节点上的军队，让他们尽量往上走即可，走到哪里是哪里，这样显然不会更劣。 对 ...
分类：
其他好文 时间：
2019-07-20 00:03:56
阅读次数：
144
p1m2 "题目传送门" 解题思路 因为x都是非负数，且每一次操作其实就是把总和减少了1，所以可以得出最后都可以到达稳定。最后稳定的数的下界是0，最大也不会超过其初始数的最大值，所以可以用二分答案来求解。每次二分，我们统计要到达出来的二分值，每个数进行上升操作的次数总和以及下降次数的总和。如果上升次 ...
分类：
其他好文 时间：
2019-07-19 10:46:51
阅读次数：
95
一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D ...
分类：
其他好文 时间：
2019-07-18 19:58:44
阅读次数：
150
内部资料，题面不传 暴力二分答案应该可以过，反正考试时就靠这个得了20 正解： 当公比=1时，扫一遍统计 当公比！=1时，序列最长logN，枚举开头两个a[i],a[i+1],计算最小公比q, for循环往后找，如果a[j]与a[j-1]的比值是q的整次幂，把a[j]加进去，否则跳出，开头++，接着 ...
分类：
其他好文 时间：
2019-07-15 12:08:01
阅读次数：
104
7.10 Wedn 最后一天文化课hhh 小学期期末都不考了还颓什么语数外物化地 晚三机房众都恣意妄为翘掉了忙着往教室外搬书 我却在录某个野鸡英语比赛的口试？？ 下午的时候找教练唠了几句觉得我还能抢救 下定决心集训的时候不颓游记不颓图不颓题解不颓代码不扯淡不带违禁品 （我有预感这即将成为我人生中为数 ...
分类：
其他好文 时间：
2019-07-13 20:02:28
阅读次数：
78
首先......我是一个很菜很菜的萌新，所以这篇文章写得很详细，有很多我自己的口水话方便我理解，请各位谨慎食用qwq 以前在网上找过很多介绍二分的博客，但都感觉对萌新不太友好，反正我当时连跳石头都没看懂，所以决定自己写一篇！其中有我的想法，也借鉴了书里的很多内容，感谢lyd。 二分答案，顾名思义，就 ...
分类：
编程语言 时间：
2019-07-10 01:04:06
阅读次数：
258
原题链接： "Squirrel and chestnut" 题意：有$n$只松鼠在$m$棵树下，每一棵树会在$t_i$的时间掉下一颗果子，随后每隔$p_i$的时间会再落下一颗，现在$n$只松鼠想要尽可能快地获得$k$个果实，并且松鼠只能移动一次，求最少时间。 题解：这一道题，很明显能够想到二分答案， ...
分类：
其他好文 时间：
2019-07-06 00:03:00
阅读次数：
110
【UOJ 308】【UNR 2】UOJ拯救计划 题面 "UOJ" 题解 如果模数很奇怪，我们可以插值一下，设$f[i]$表示用了$i$种颜色的方案数。 然而模$6$这个东西很有意思，$6=2 3$，所以我们只需要考虑其模$2$和模$3$的结果了。 而最终答案的贡献是$\sum_{i=1}^k A_{ ...
分类：
其他好文 时间：
2019-07-05 16:48:49
阅读次数：
76
今天不知为何，状态低迷…… 第一题改了N hours但只有10分…… 没想到正解居然就是我想的那个…… 做题思路：Problem 1：二分答案 Problem 2：DFS Problem 3：…… 题目正解：Problem 1：二分答案 Problem 2：最长下降子序列 Problem 3：待到正 ...
分类：
其他好文 时间：
2019-07-03 16:55:34
阅读次数：
105
"传送门" 解法: 常用套路 二分答案 二分 “最后得到的最短长度的最大值” 在贪心地求此时需要拿走至少几个石头 这个贪心策略很简单 从起点开始取 把距离该点长度小于此时最短长度的点都删除 累加起来 最后就得到了此时最少拿走的石头数量 注意:因为终点不可删 所以取到终点前的一段长度要直接累加进答案 ...
分类：
其他好文 时间：
2019-06-29 20:48:27
阅读次数：
124
