我真的是服了，看了一晚上发现居然，，，，， 上图吧，话说有人评论没。。。 对于结果来说，不一定要枚举有序数列，感觉这是一种猜结果的方法，只不过特别精确，令人发指 ...
"UVA 12467 Secret Word" kmp+二分，二分枚举答案的长度，用kmp判断是否合法 cpp include using namespace std; define rint register int define rll register long long define lon ...
分类：
其他好文 时间：
2019-08-07 10:45:20
阅读次数：
95
传送门：QAQQAQ 题意：给你一个图，每条边有边权，现在你可以对边进行反转，使图中不存在环，你需要使得反转的边的边权集合中的最大值最小，并输出任意一组解。 思路：二分+拓扑排序 使得最大值最小，自然而然想到二分（其实我先想到tarjan，发现环套环无法处理） 那么我们二分枚举答案，把小于mid的边 ...
分类：
其他好文 时间：
2019-07-24 00:23:44
阅读次数：
78
https://codeforces.com/problemset/problem/773/A 一开始二分枚举d，使得(x+d)/(y+d)>=p/q&&x/(y+d)<=p/q，错在这些数是离散的，不能由两边异号判定一定存在这个交点。 然后改成枚举d，使得y=d*q，这样就一定是倍数了。然后就是要 ...
分类：
其他好文 时间：
2019-02-21 18:50:43
阅读次数：
132
LuoguP1024 一元三次方程求解 题目传送门 因为根与根之间的差不超过1，所以我们就可以分段枚举，又已知根的取值范围是[-100,100]，于是就很简单啦QWQ xiu～代码走起—— LuoguP2678 跳石头 题目传送门 一看到求最小的最大就知道这是二分答案经典题。 直接二分枚举答案也就是 ...
分类：
其他好文 时间：
2019-02-13 10:57:38
阅读次数：
258
题目：给定一个字符串，求最长重复子串，这两个子串不能重叠。例如，str = "acdcdcdcd"，则不可重叠的最长子串为"cdcd"。 思路：二分枚举+height数组分组。这道题的思想很巧妙，后面要仔细推敲。先二分答案，把题目变成判定性问题：判断是否存在两个长度为k的子串是相同的，且不重叠。解决 ...
分类：
其他好文 时间：
2019-01-28 00:52:20
阅读次数：
146
题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 ...
分类：
其他好文 时间：
2018-12-27 18:26:44
阅读次数：
151
进制转换 质数 普通判断法 埃氏筛法 欧拉筛法（线性筛法） 欧拉函数 前缀和（容斥原理） 尺取法（数组滚动） 打表 对拍 生成数据 判断数据范围来选择执行算法 快速读入 快速幂 寄存器（register） 前缀++,-- 高精度 模拟 枚举 普通枚举 二进制枚举 二分枚举 二分答案 排序 选择排序 ...
分类：
其他好文 时间：
2018-11-25 14:42:07
阅读次数：
257
题目大意 大箱子能装小箱子,求在满足最少箱子的情况下,最小化每个箱子中最大的箱子个数. 解析 想到二分枚举箱子数,然后贪心的选择放进箱子的位置. 最优策略一定是将最大的 $m$ 个先找出来,然后把剩下的放到这 $m$ 个中, 我们发现子问题和上述问题是一样的, 所以贪心策略不变. 只需要判断这样贪心 ...
分类：
其他好文 时间：
2018-11-24 14:39:45
阅读次数：
167
题意 有一个长为$n(1 \leq n \leq 2 10^5)$的$a$序列，输出：出现最多次数的长度为$k(1 \leq k \leq n)$的子序列。 题解 二分枚举子序列的出现次数$t$，然后检查是否有$k$个数出现了$t$次。 代码 ~~~c++ const int N = 200005; ...
分类：
其他好文 时间：
2018-11-17 16:10:52
阅读次数：
130
