摘要：
原题链接 考察：dfs+质数筛+约数 错误思路： 枚举b1的每一个约数,进行gcd和lcm的判断 时间复杂度O(√10^9),再加上gcd和lcm的判断是log(n)=10,测试样例2000.时间复杂度>10^8,会有一个测试点TLE 注：gcd的时间复杂度是log(a+b) 正确思路: 同样需要枚 阅读全文
摘要：
原题链接 考察：推导公式 蓝书是将本题归纳到约数里,我实在没看出来这道题和约数有啥关系 这道题计算k%(1~n)的值,实际上是求k - [k/i]*i的值.转化后将式子累加得到n*k-累加和[k/i]*i. n*k是已知的式子,i在循环里枚举,唯一要求的是[k/i].一个个求是肯定不行的,因此需要求 阅读全文
摘要：
原题链接 考察：推导+gcd(?) 求在1~n的范围内,取k个数求它们的最大公约数. 还以为是一个个枚举,看数据范围感觉不对,结果看了讨论区....我果然fw 正确思路： k个数的最大公约数.假设公约数为x,则这k个数为x,2*x,3*x....k*x我们需要让k*x尽量靠近n,所以答案显而易见.. 阅读全文
摘要：
原题链接 考察：约数+推导 完全不会,fw本f 参考y总和lyd大佬的思路: 假设x为答案的话.当i<x,则g[i]<g[x]; 当i>x ,则g[i]<=g[x].因为x是最大的反质数.所以比x大的不允许有答案 假设x分解质因数的指数不呈递减式分布.那么后面大的数与前面小的数交换指数,可以得到一个 阅读全文