2020年10月31日
10月30日考试 题解（质数+最小生成树+模拟+DP优化）
摘要： T1 GCD 题目大意：设$f(x)$表示$x$除$1$以外所有因子的最大公约数。给定$l,r$，求出$\sum\limits_{i=l}^r f(i)$。$l,r\leq 10^7$。 如果一个数$x$有超过一个质因子，那么$f(x)=1$。只有当一个数为质数次幂时其$f$值为其底数。于是可以线性 阅读全文
posted @ 2020-10-31 07:20 我亦如此向往 阅读(102) 评论(0) 推荐(0) 编辑