[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + ...
分类：
其他好文 时间：
2019-03-16 23:26:11
阅读次数：
219
A：二分答案，从左往右考虑每个人，选尽量靠左的钥匙即可。 B：暴力，每次找到下一张被扔出去的牌并累加距离（即翻几张牌后会翻到）即可，距离用树状数组维护。 C：不考虑d是某数因子的特殊情况的话，相当于要求nd-Σai mod d<=k，最大化d。而ai mod d=ai-?ai/d?*d，众所周知?a ...
分类：
其他好文 时间：
2019-03-13 23:05:00
阅读次数：
266
题面 "传送门" 分析 二分答案，考虑如何判定 可以用贪心的方法，每次找最快没电的电脑，在没电前1单位时间给它充电 正确性显然 实现上可以维护一个堆，存储每个电脑电用完的时刻，每次从堆顶取出最小的一个给它充电。设二分值为mid，对于每个电脑记录它的充电次数num[i],则没电的时间就是$\lfloo ...
分类：
其他好文 时间：
2019-03-09 13:00:03
阅读次数：
207
Problem A lcp 给出字符串S，m个询问，每个询问含有$l1,r1,l2,r2$求|S|子串$[l1,r1]$和$[l2,r2]$的LCP(最长公共前缀) 对于100%的数据$ 1 \leq |S|,m \leq 10^5 , l1 \leq r1 ,l2 \leq r2$ 考虑二分答案套 ...
分类：
其他好文 时间：
2019-03-03 12:21:49
阅读次数：
150
题目传送门 题意： 在一个n个点，m条边的有向无环图中，求出所有从1到n 的路径的中位数的最大值 一条路径的中位数指的是：一条路径有 n 个点， 将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路： 看到权值为1~1e9，可以想到用二分答案，然后我们在验证的时候 可以将小于 ...
分类：
其他好文 时间：
2019-03-02 23:44:30
阅读次数：
240
题面 描述 lsp 学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的 lsp 黑化成为了黑暗英雄Lord lsp。就如同中二漫画的情节一样，Lord lsp 打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止Lord lsp 的阴谋，于是 她集合了一支由数学 竞赛选手组成的超 ...
分类：
其他好文 时间：
2019-03-02 17:16:46
阅读次数：
224
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4556 [算法] 不难发现 , 对于每个询问 ans = max{ min{b - i + 1 , lcp(i , c) } (a <= i <= b) 不妨二分答案mid ， 那么问题 ...
分类：
其他好文 时间：
2019-03-02 10:20:58
阅读次数：
192
POJ1743 Musical Theme 题目描述 [传送门][1] 题目分析 分析出题目是让我们求两个最长的重复的不相交的子串。 考虑到两个后缀有相同的前缀就会有那么长的重复的子串，使用后缀数组。 变调什么的差分一下还是一样做。 二分答案，同时记录后缀出现位置，题目保证不相交。注意最后二分出的答 ...
分类：
其他好文 时间：
2019-03-01 09:20:17
阅读次数：
181
题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ?n2?+1 上的权值。 思路（官方题解）： 考虑二分答案， ...
分类：
其他好文 时间：
2019-02-24 18:44:52
阅读次数：
220
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类：
其他好文 时间：
2019-02-21 00:28:39
阅读次数：
146
