随笔分类 - 数学---莫比乌斯反演
摘要:前言 板题三号 题目 洛谷 讲解 求 \(\sum_{i=1}^n\sum_{j=1}^m\frac{i*j}{\gcd(i,j)}\) \(\sum_{i=1}^n\sum_{j=1}^m\sum_{d|i,d|j,\gcd(i/d,j/d)=1}\frac{i*j}{d}\) \(\sum_{d
阅读全文
摘要:前言 板题2号 题目 洛谷 讲解 若求 \(\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)=p]\),其中 \(p\) 为定值 则 \(f(k)=\sum_{i=1}^{\frac{\min(n,m)}{p}}\mu(i)\lfloor\dfrac{n}{ip}\rfloor\l
阅读全文

浙公网安备 33010602011771号