摘要：
P1372 又是毕业季I 题意：在1～n中找到k个数，使得这k个数的最大公因数最大； 思路，题解： 因为两个数成倍数关系时，它们的最大公因数是两数中的较小数，也就是相对来说最大公因数较大 返回题目，这k个数其实就是：x*1,x*2......x*k，及x的1~k倍，但必须保证x*k小于n，在上述条件 阅读全文
摘要：
传送门Can you answer these queries? 题意： 线段树，只是区间修改变成 把每个点的值开根号； 思路： 对$[X,Y]$的值开根号，由于最大为 $2^{63}$.可以观察到最多开根号7次即为1，则当根号次数大于等于7时，这段区间值为$R-L+1$，还有一点是L可能大于R。 阅读全文
摘要：
情人节的电灯泡 这是一道二维树状数组的引用，和之前的一道有一点差别； 主要注意这里的查询操作； getsum(x,y)+getsum(a-1,b-1)-getsum(x,b-1)-getsum(a-1,y) 阅读全文
摘要：
传送门：CodeForces - 940E - Cashback 题意： 在一个长度为n的数组中，可以分出长度为 k 连续的多个数组b（每个数组 b 的 k 可不相同），然后，可以对每个数组 b 进行删去 k / c 个数的操作； 输出最小的全部数组b的和； 思路： 首先要贪心的想到，这个 k 要么 阅读全文