题目大意：维护一个字符串，支持插入字符和替换字符的操作，以及查询该字符串两个后缀的最长公共前缀长度 乍一看以为是后缀数组，然而并没有可持久化后缀数组(雾) 看题解才知道这是一道splay题，首先要对splay维护区间信息有一定了解 splay维护，插入字符，替换字符 而它的字树内所有儿子的中序遍历的 ...
分类：
Web程序 时间：
2018-09-24 23:18:06
阅读次数：
244
题面 题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9) 题解: 1 显然我们我们可以二分答案,然后利用前缀和判断是否可行,这样是O(nlgn)的 注意没有答案 ans输出0 ...
分类：
其他好文 时间：
2018-09-23 11:38:40
阅读次数：
135
施工中... 题目 https://www.luogu.org/problemnew/show/P2678 https://www.nowcoder.com/acm/contest/172/A https://oj.bashu.com.cn/code/problempage.php?problem_ ...
分类：
其他好文 时间：
2018-09-22 21:19:52
阅读次数：
212
<题目链接> 题目大意：现在有起点和终点两个石块，这两个石块之间有N个石块，现在对这N个石块移除M个石块，使得这些石块之间的最短距离最大，注意，起点和终点这两个石块不能被移除。 解题分析： 二分答案典型题，二分最大的最短距离，然后根据这个最短距离对这些石块从左向右进行判断，用一个last记录每一次判 ...
分类：
其他好文 时间：
2018-09-22 00:54:18
阅读次数：
137
题目：http://codeforces.com/problemset/problem/1042/A 代码如下： ...
分类：
其他好文 时间：
2018-09-21 16:10:45
阅读次数：
135
<题目链接> 题目大意： 将n个半径不一但是高度为1的蛋糕分给 F+1个人，每个人分得蛋糕的体积应当相同，并且需要注意的是，每个人分得的整块蛋糕都只能从一个蛋糕上切下来，而不是从几个蛋糕上东拼西凑而成。现在问每人分得蛋糕的体积是多少。 解题分析：就是普通的二分答案，但是要注意一下浮点型二分的结构，与 ...
分类：
其他好文 时间：
2018-09-21 00:34:01
阅读次数：
204
<题目链接> 题目大意： 一条水平的磁道上有n个磁头和m个待扫描的点，磁头可以左右互不干扰的移动去扫描点，每秒移动一个单位(也可以停留在原地)，求这些磁头扫描完这些所有的点最少需要要花多少时间。 解题分析： 本题用二分答案和贪心求解，先二分出这些磁头扫描完所有的点所需的时间，然后用贪心策略去模拟每个 ...
分类：
其他好文 时间：
2018-09-20 17:20:56
阅读次数：
204
题意：给出一个无向连通图，有$n$个顶点，$m$条边。有$q$次询问，每次给出$x,y,z$，最小化从$x$和$y$开始，总计访问$z$个顶点（一个顶点只计算一次），经过的边的编号的最大值。 $n,m,q \leq 10^5$ 这道题难度不大。考虑单次询问，答案显然是可以二分的。二分答案后，就只用求 ...
分类：
其他好文 时间：
2018-09-19 16:26:55
阅读次数：
193
题意： 给n个字符串，求出最长的子串。使得子串在每个字符串中不重叠地至少出现2次。输出子串长度。 题解： 用后缀数组求出height数组，之后二分答案。check时对height数组进行分组，并维护每个字符串的最前和最后位置。 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2018-09-18 23:55:54
阅读次数：
374
首先我们需要注意一下的是，差分比较适用于修改比较多而查询比较少的情况。 一、序列上差分 借教室 这是一道二分答案，在check函数中用到差分技巧的一道题，譬如说我们要把一个序列中[l,r]区间都加上一个权值，我们可以把在 l 处加上这个值，在r+1处减去这个值，再对记录权值的数组求前缀和，那么我们就 ...
分类：
其他好文 时间：
2018-09-16 15:22:08
阅读次数：
200
