摘要：
原题链接 考察: 质数筛+分解质因数 但我觉得考察的应该是分情况处理的能力 n>0,被唯一的质数分解 直接输出答案即可 n>0,被多个质数分解(完全没想到还有这种数据) 输出的答案应该是最小的指数 n<0,被唯一质数分解. 且指数为奇数. 这正好处理了负号问题,直接输出即可 n<0,被唯一质数分解. 阅读全文
摘要：
原题链接 考察:打表+思维 直接开1e8的数组预处理会MLE. 所以需要压缩打表.每100存储一次. 预处理的时候看大佬有更好的方法,eg:用一个变量接收1~99之间的和,到%100==0时再赋值给数组 1 #include <iostream> 2 #include <algorithm> 3 # 阅读全文
摘要：
原题链接 考察:质数筛+唯一分解定理 这道题的思路与该题GO 的解法二相同 错误思路: 预处理质数,分解质因数,dfs两个约数,结果是TLE 时间是2891ms 正确思路: 如同上题的解法二.本蒟蒻一开始的思路也是这个,但是本蒟蒻没想出来lcm(8,3)这种情况怎么统计= = ,只想到一方为n,另一 阅读全文
摘要：
原题链接 考察：整除分块 原来之前那道余数之和是这道模板题的运用= = GO 和余数之和一样的分块思想. 坑点在之前的素数距离已经遇到过,就是for循环i+1刚好溢出 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 阅读全文
摘要：
原题链接 考察:素数筛 错误思路: 筛出1e7的素数后,upper_bound找到n/2的位置,lower_bound找+prime[i]==n,的prime[idx],找到后判断是否和为n,是就ans++ 此思路会TLE... 正确做法: 在找与+prime[i]=n的素数,不用lower_bou 阅读全文
摘要：
原题链接 考察:快速幂+log运算 求后三位应该不用说,关键是前三位,打死我都想不到系列 看了大佬题解的思路: 涉及位数的题或许都涉及log10.这里也有道求位数的GO 虽然这道题我做过,但做本题的时候我完全没想起来 如果求前三位,可以考虑小数求比较方便,后三位就是整数求比较方便.因此这道题需要转化 阅读全文
摘要：
原题链接 考察：约数+奇偶性or打表 错误思路: 本蒟蒻打表打的是1~n的约数和,结果啥都没发现= = 正确思路: 首先要想到求约数和的公式,我们要求约数和为偶数,这时要想到奇偶讨论.显然只有奇数*奇数=奇数,其他都为偶数,为了方便讨论,直接看奇数.只有这些因子全为奇数最后的约数和才可能等于奇数.根 阅读全文