Time Limit: 5000 ms Memory Limit: 512 MB 　　 Description 　　 ​　　 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(196 ...

3512: DZY Loves Math IV 题意：求\(\sum_{i=1}^n \sum_{j=1}^m \varphi(ij)\)，\(n \le 10^5, m \le 10^9\) n较小，考虑写成前缀和的形式，计算\(S(n,m)=\sum_{i=1}^m \varphi ...

link 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 \[\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i ...

2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][ ...

题目传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2154 人生中第一道自己做出来的莫比乌斯反演 人生中第一篇用LaTeX写数学公式的博客 大家别看公式多就害怕了啊，这里面的公式大多是很显然的 首先，题目要我们求 $\Large ...

2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Submit: 436 Solved: 187 [ ...

【BZOJ2154】Crash的数字表格（莫比乌斯反演） 题面 BZOJ 简化题意： 给定\(n,m\) 求$$\sum_{i=1}^n\sum_{j=1}^mlcm(i,j)$$ 题解 以下的一切都默认\(n<m\) 我们都知道\(lcm(i,j)=\frac{ij}{gcd(i ...

莫比乌斯反演 初学莫比乌斯反演 先膜一发高神：orz Gay神 莫比乌斯反演 有两种形式。。。 第一种： 如果我们有函数\(f(x)\)，以及\(g(x)\)，并且有： \[g(x)=\sum_{d|x}f(d) \] 那么，我们就有： \[f(x)=\sum_{d ...