随笔分类 -  数论数学-莫比乌斯反演

LOJ6102「2017 山东二轮集训 Day1」第三题
摘要：https://loj.ac/p/6102 把 lcm 转化成 gcd，就是对每个因子应用一下 min-max 容斥： \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文
posted @ 2021-10-15 07:59 suxxsfe 阅读(21) 评论(0) 推荐(0) 编辑
P3327 [SDOI2015]约数个数和
摘要：https://www.luogu.com.cn/problem/P3327 题意：设 d(x) 为 x 的约数个数，求： ∑i=1n∑j=1md(i⋅j) 第一个莫比乌斯反演，虽然是看着题解做的，大致明白了一下那个公式该咋用 首先证明 阅读全文
posted @ 2020-12-24 00:40 suxxsfe 阅读(56) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 34 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示