摘要：
题意 给定一个字符串，求其子串，该子串即是前缀又是后缀，也是既非前缀也非后缀的字串。 "传送门" 思路 前缀数组的灵活应用，对于即使后缀也是前缀的子串，判断是否在之前出现过即可。 Code cpp include using namespace std; const int maxn = 1e6+1 阅读全文
posted @ 2019-08-06 10:42
Acerkoo
阅读(167)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-08-05 23:31
Acerkoo
阅读(173)
评论(0)
推荐(0)
摘要：
题意 给定两个长度为1e5的数组a、b，在对a、b数组分别重新排序后，求相同长度的数组c，使得c[i]=a[i] xor b[i]，使得数组 c 的字典序最小。 思路 分别对a、b建字典树，能走$11/00$就走，否则就走$01/10$，找出最小的n个数，从小到大排序之后即为所求数组。 Code c 阅读全文
posted @ 2019-08-05 20:52
Acerkoo
阅读(247)
评论(0)
推荐(0)
摘要：
题意 对于大小为n的正整数数组a，有q次询问，每次询问给出整数数p、k，要求输出离p第k近的数字，强制在线。 思路 主席树维护区间 $[l, r]$ 数字出现次数，二分答案。 Code 阅读全文
posted @ 2019-08-05 20:29
Acerkoo
阅读(164)
评论(0)
推荐(0)
摘要：
题意 对一个有1e5个点，点权初值为0的树上进行4种操作： 1、结点u到结点v上的所有点权乘x。 2、结点u到结点v上所有的点权加x。 3、结点u到结点v上所有的点权取非。 4、结点u到结点v路径上点权的和。 _答案模$2^{64}$_ 思路 对操作1、2树链剖分加线段树维护即可，对操作3，取非操作 阅读全文
posted @ 2019-08-03 18:27
Acerkoo
阅读(221)
评论(0)
推荐(0)
摘要：
题意 首先，我们定义一个图的价值为其合法拓扑序的个数。 对于一张n个点，m条边的有向图， 它的每一条都可能消失，求其所有形态的价值的和。 $n \leq 22, m \leq n \times (n 1)$ 数据保证没有重边，自环(x到y的边和y到x的边不算重边)。 第一个问题：给定一个 阅读全文
posted @ 2019-07-06 00:47
Acerkoo
阅读(224)
评论(0)
推荐(0)
摘要：
题目描述 对于一个长度问n的数组A，设第i个元素为Ai（0≤i 3 5 7 5 样例输出 1 hint 思路 逆向思考，总数减去不满足条件的数量。 既然 x+y+z using namespace std; const int maxm = 1 阅读全文
posted @ 2019-05-26 22:34
Acerkoo
阅读(280)
评论(0)
推荐(0)
摘要：
T1 题意 "花盆" 给出n个点的坐标，以及时间差d。求区间内y坐标的最大值与最小值差大于等于d 的最小x轴区间长度。 (n=l1)满足条件的最小右端点为r2。 则： r2 =r1, 否则端点l1满足条件的最小右端点为r2，矛盾。 故: r具有单调性。 』 因此可在对n个点按x排序之后，枚举左端点， 阅读全文
posted @ 2019-05-26 20:23
Acerkoo
阅读(346)
评论(0)
推荐(0)
摘要：
题目描述 You are supposed to play the rock paper scissors game. There are N players including you. This game consists of multiple rounds. While the rounds 阅读全文
posted @ 2019-05-26 20:21
Acerkoo
阅读(177)
评论(0)
推荐(0)
摘要：
题目描述 The Super League of Paragons and Champions (SLPC) has been monitoring a plot by a corrupt politician to steal an election. In the past week, the 阅读全文
posted @ 2019-05-26 20:19
Acerkoo
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号