摘要：
题目链接 题意 \[ \begin{aligned} F(n)=\sum_{i=1}^{n}\sum_{j=1}^{n}[\operatorname{lcm}(i,j)+\gcd(i,j)\geq n]\\ S(n)=\sum_{i=1}^{n}F(i) \end{aligned} \] 求 \(S 阅读全文
posted @ 2020-12-24 23:22
破壁人五号
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接 题意 设 \(f(n)\) 为 \(i\) 的第二大因数（\(f(n)=\dfrac{n}{\min(n)}\)），求 \(\sum_{i=1}^n \sum_{j=1}^n f(\gcd(i,j))^k\)。\(n\leq 10^9\)，\(k\leq 50\)。模 \(2^{32}\) 阅读全文
posted @ 2020-12-24 22:58
破壁人五号
阅读(256)
评论(0)
推荐(0)
摘要：
min_25 筛是一种源自埃氏筛的数论筛法，可以在低于线性的时间复杂度内求出一类积性函数的前缀和。 阅读全文
posted @ 2020-12-24 22:53
破壁人五号
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号