在Power String中，求一个字符串的循环节，应满足L mod (L-next[L])=0,则循环节长度为L-next[L] 存在另一种形式的循环节,例如abcabca,此时如果将abc重写三次，得到abcabcabc,则原字符串为其前缀. 此时对于原字符串，其循环节长度为L-next[L]= ...
分类：
其他好文 时间：
2020-02-13 00:26:29
阅读次数：
64
Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4. However, you can add any ...
分类：
其他好文 时间：
2020-02-05 09:32:59
阅读次数：
67
#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int N=1010; struct edge{ int start; int end; int ...
分类：
其他好文 时间：
2020-01-28 20:59:13
阅读次数：
78
首先比较容易想到肯定是前k大的元素，那么我们可以先对其进行sort，如果数值一样返回下标小的(见题意)，接下里处理的时候我们发现需要将一个元素下标插入到有序序列并且需要访问第几个元素是什么，那么我们可以离线处理，将所有询问存起来，每次插入一个元素的时候在对其进行查询，那么现在就变成了离线求第k大，那 ...
分类：
其他好文 时间：
2019-11-26 13:46:00
阅读次数：
69
题目链接： 题解思路：首先按数组中的下标建一棵线段树，假设原数组是a，我们用一个新数组b记录a，将b数组先按权值排序、再按下标排序，然后再用数组记录m次询问，按k从小到大排序，再对每个询问二分线段树右边界，最后把m次询问按原来的顺序排回来，最后按顺序输出答案即可。 #include<bits/std ...
分类：
其他好文 时间：
2019-11-25 15:09:10
阅读次数：
59
D2. Optimal Subsequences (Hard Version) This is the harder version of the problem. In this version, 1≤n,m≤2?105. You can hack this problem if you lock ...
分类：
其他好文 时间：
2019-11-25 00:14:02
阅读次数：
72
POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 ...
分类：
其他好文 时间：
2019-11-21 23:17:33
阅读次数：
135
链接: https://vjudge.net/problem/POJ 3616 题意: Bessie is such a hard working cow. In fact, she is so focused on maximizing her productivity that she deci ...
分类：
其他好文 时间：
2019-10-12 22:37:25
阅读次数：
86
突然发现好像还没有写二分的题解，那今天就补充一下吧 分割线 题目描述 Farmer John's arch-nemesis, Farmer Paul, has decided to sabotage Farmer John's milking equipment! The milking equip ...
分类：
其他好文 时间：
2019-09-24 11:54:10
阅读次数：
82
"题目链接" Solution UVA1349 Optimal Bus Route Design 题目大意:给定一个带权有向图,选出若干个简单环,使每个点含于且仅含于一个环,并使得边权和最小 分析:既然每个点仅被包含于一个简单环,那么每个点的入度与出度都为$1$,也就是这个点有且仅有一条入(出)边. ...
分类：
其他好文 时间：
2019-09-12 21:47:37
阅读次数：
85
