suxxsfe

一言（ヒトコト）

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

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