Narh

摘要： 题目：https://loj.ac/problem/572 莫比乌斯反演得 \( ans=\sum\limits_{D=1}^{n}\left\lfloor\frac{n}{D}\right\rfloor^2\sum\limits_{d|D}f(d)^k\mu (\frac{D}{d}) \) 计算 阅读全文

摘要： 题目：http://uoj.ac/problem/188 令 \( s(n,j)=\sum\limits_{i=1}^{n}[min_i>=p_j]f(j) \) ，其中 \( min_i \) 表示 i 的最小质因子。 令 \( g(n,j)=\sum\limits_{i=1}^{n}[i \in 阅读全文

摘要： 题目：https://loj.ac/problem/6053 min_25筛：https://www.cnblogs.com/cjyyb/p/9185093.html 这里把计算 s( n , j ) 需要的“质数部分的贡献”分成两部分算，令 \( g(n,j)=\sum\limits_{i=1}^ 阅读全文