摘要： 题意：给出一串数列，这串数列的gcd为1，要求取出一个数使取出后的数列gcd最大。 题解：可以通过对数列进行预处理，求出从下标为1开始的数对于前面的数的gcd（数组从下标0开始），称为前缀gcd，再以类似的方式求出后缀gcd，然后从第一个数开始枚举取出后的gcd（这个数的前缀gcd与后缀gcd的gc 阅读全文

摘要： 题意：要求对于1~n，每个数的约数（不包括1和其本身）的和。 题解：由于题目数据有2*10^9之大，因而不能直接暴力。需要考虑积性函数的特性，由于必定有重复的约数出现，因而可以对重复约数所在的区间进行合并。由于对于较小的约数，其对应的较大的约数重复区间较小，所以可以先将较小的约数进行合并操作，然后对 阅读全文