题目链接：https://cn.vjudge.net/contest/283743#problem/D 题目大意：给你n个数，然后问你出现m次的最长子串的长度。 具体思路：和上一篇博客的内容差不多，这个是可重复的，就不需要考虑sa的问题了，每一次还是二分答案，判断出现的最长前缀就可以了。注意二分的时 ...
分类：
其他好文 时间：
2019-02-17 10:51:20
阅读次数：
174
第一次写树套树，在一定帮助下学习，调码3h。 用线段树套平衡树， 对于区间内排名的查询可以解决了；//$O(log^2n)$ 对于查询区间排名为k的数，二分答案再判断；//$O(log^3n)$ 修改数值直接修改；// $O(log^2n)$ 前驱后继，线段树递归区间时，查询每个完全包括的区间数v的 ...
分类：
其他好文 时间：
2019-02-17 10:48:54
阅读次数：
308
题目地址 "题目链接" 题解 二分答案，那么大于答案的路径都需要有一条公共边，maxlen val =二分出来的x。val是边权。 考虑树剖，对每条大于答案的路径都+1（线段树里），枚举边，如果（线段树中的）值==大于答案的边数，那么对他们取max。 复杂度$O((nlognlogn+m)logn) ...
分类：
其他好文 时间：
2019-02-17 00:34:20
阅读次数：
205
题意:给出n个点 要求取k个点 这k个点中 距离最小的两个点要求距离最大 拿到手看不出是最大团 也看不出是二分答案（第一次用） 因为答案必然存在 一定有一个最值 所以用二分答案来做 最大距离为根号二乘10000 所以R=20000 且R-L>1e-4； ...
分类：
其他好文 时间：
2019-02-16 15:40:22
阅读次数：
173
P3957 跳房子 ~~前年pj没去年难好吧~~ 首先要发现这个答案是有单调性的。 这个很显然了：氪金越多游戏越容易玩，氪金越少越难。 然而也有界限：如果所有正数的和加起来还不够需求，无解。 所以二分答案，考虑如何判定答案。 是人都知道要设一个$dp[i]$表示跳前$i$个房子的最大分数。 50pt ...
分类：
其他好文 时间：
2019-02-15 01:13:10
阅读次数：
158
LuoguP1024 一元三次方程求解 题目传送门 因为根与根之间的差不超过1，所以我们就可以分段枚举，又已知根的取值范围是[-100,100]，于是就很简单啦QWQ xiu～代码走起—— LuoguP2678 跳石头 题目传送门 一看到求最小的最大就知道这是二分答案经典题。 直接二分枚举答案也就是 ...
分类：
其他好文 时间：
2019-02-13 10:57:38
阅读次数：
258
题面： "[USACO 2001 OPEN]地震" $solution:$ $code:$ ...
分类：
其他好文 时间：
2019-02-12 21:37:23
阅读次数：
326
小木棍 dfs 剪枝 把所有木棍从大到小排序 优化搜索顺序（较大的木棍更不容易凑出需要的长度，使之后的剪枝更早发生） 枚举可能的原始木棍长度，（注意这里不满足单调性，不能二分答案），这里可以把最长的一根现有木棍作为枚举的下界，上界为所有木棍更总长度。 答案只可能为总长度的因数，在枚举过程中其他的数可 ...
分类：
其他好文 时间：
2019-02-12 01:43:29
阅读次数：
157
题面 "传送门" 分析 通过二分答案，我们显然可以求出数组中最大的数，即等差数列的末项 接着随机取一些数组中的数，对他们两两做差，把得到的差取gcd即为公差 例a={1,5,9,13},我们随机取了1 9 13,两两的差为8,4,12，取gcd为4 已知末项和公差即可求出首项 可以证明错误的概率32 ...
分类：
编程语言 时间：
2019-02-11 10:17:29
阅读次数：
219
$\color{ 0066ff}{ 题目描述 }$ 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心 ...
分类：
其他好文 时间：
2019-02-09 11:56:19
阅读次数：
236
