随笔分类 -  数学--min_25筛

摘要：题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 考虑 \( \prod_{i=1}^{n}\sigma_0^i \) \(=\prod_{j=1}^{p_j<=n}\prod_{t=1}^{p_j^t<=n}(t+1)^ 阅读全文

摘要：题目：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}^ 阅读全文