摘要：
题目链接 题意 \[ \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 阅读全文
摘要：
题目链接 题意 设 \(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}\) 阅读全文
摘要：
min_25 筛是一种源自埃氏筛的数论筛法，可以在低于线性的时间复杂度内求出一类积性函数的前缀和。 阅读全文