摘要：
题意 题目链接 给出一个字符串，每次操作可以使得字符串缩短一位，且第$i$位必须要保证与变换前的这一位或下一位相同， 问使得整个字符串全相同最少的操作次数 Sol 300P的题我都要想10min啊，还是太菜了。。 首先我们可以枚举一个字母，强行让他成为最后的答案 对于末尾与它不同的数只能一个个删掉， 阅读全文
posted @ 2018-09-19 21:57
自为风月马前卒
阅读(389)
评论(0)
推荐(0)
摘要：
题意 题目链接 $Q$组询问，每次给出$[x, y]$，定义$f(x, y)$为计算$(x, y)$的最大公约数需要的步数，设$i \leqslant x, j \leqslant y$，求$max(f(i, j))$，以及$max(f(i, j))$不同的数对$(i, j)$的个数 Sol 结论题 阅读全文
posted @ 2018-09-19 20:43
自为风月马前卒
阅读(394)
评论(0)
推荐(0)
摘要：
题意 题目链接 Sol 好的又是神仙题。。。 我的思路：对于区间分两种情况讨论，一种是完全包含，另一种是部分包含。第一种情况非常好判断，至于计算对于一个区间[l, r]的$\sum a[i]$就可以了，但是后两种呢？qwq。想了半天也没想出来。看了下题解，果然还有更高端的操作！ 首先这题可以看是二分 阅读全文
posted @ 2018-09-19 17:44
自为风月马前卒
阅读(624)
评论(0)
推荐(0)
摘要：
题意 题目链接 一张图，n个点，m条边，每个点有个权值x，x<=1e18。如果一条边的两个端点不一样，那么这条边是安全的，开始时所有边都是安全的。 现在有一个病毒y，病毒可以入侵任意的点，入侵一个点后的权值为(y^x)。 (S,y)表示病毒的权值为y，它只入侵了点集S中的点，整张图的边都是安全的。求 阅读全文
posted @ 2018-09-19 11:45
自为风月马前卒
阅读(388)
评论(2)
推荐(1)
摘要：
题意 题目链接 Sol 首先答案一定是一棵树 这棵树上有一些0边是必须要选的，我们先把他们找出来，如果数量$\geqslant k$显然无解 再考虑继续往里面加0的边，判断能否加到k条即可 具体做法是： 先让1在前做生成树，其中加入的0边是必须要选的 再让0边在前做生成树，这时候我们不必考虑最后能否 阅读全文
posted @ 2018-09-19 10:15
自为风月马前卒
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号