摘要：
sleep函数： 其实这题想考察的是欧拉函数的性质。但是后面发现，其实光看也能明白了。 对于一个质数，在[1,x)里的所有数肯定和他互质即y = x-1，那么他的sleep函数值肯定是x - (x-1) = 1。 对于一个非质数的数，他的y肯定<x-1。那么这个题就转变为求区间内的最大质数。 没有怎 阅读全文
摘要：
第一眼：啊，大水题，直接上莫队分块，70分，原地懵逼。 因为出题人疯狂加强数据，莫队的复杂度已经跟不上了orz。 考虑新的解法：首先，我们可以统计一个数出现的位置。 我们先对询问离线，进行r的升序。 那么可以发现，就算前面出现过当前数，也只能算作一个数，且因为我们按r升序。 那么这个数越后面就越能影 阅读全文
摘要：
其实是很水的一道题，但是由于我没有算好ans的数组大小导致一直wa。。 就是莫队分块，然后统计一下不同的个数。我们只需要看一个数出现是否>0来计算即可 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
很显然是树形DP。 第一眼定义了f[u][i]表示向上覆盖i长度的最小代价。 但是因为这里的D是圈的影响范围，所以下面的点也会被该点影响到。显然不能这么简单处理。 我们再定义g[u][i]表示u点向下i层以下（包括i层）被覆盖的最小代价。这样中间空开的i长度也会得到处理。 这里我们可以思考一下转移： 阅读全文