题目描述： 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 算法标签：数论，欧拉函数 ...
分类：
其他好文 时间：
2019-01-08 12:14:35
阅读次数：
167
"link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ ...
分类：
其他好文 时间：
2018-12-27 18:32:36
阅读次数：
164
题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 输入格式 第一行一个数T，表示询问数 ...
分类：
其他好文 时间：
2018-04-30 21:13:27
阅读次数：
154
题面 "传送门" Sol 莫比乌斯反演一波就是求 $$\sum_{k=1}^{min(a,b)}\lfloor\frac{a}{k}\rfloor\lfloor\frac{b}{k}\rfloor\sum_{d|k}f(d)\mu(\frac{k}{d})$$ 前面的分块就好了 考虑求 $$\sum ...
分类：
其他好文 时间：
2018-04-12 22:39:37
阅读次数：
226
BZOJ3309: DZY Loves Math 题目大意 定义$f(n)$为$n$所含质因子的最大幂指数。 例如$f(2^33^25^411^2) = 4\ $ , $\ f(3^57^3) = 5$，特别的，$f(1) = 0$。 现在有$T$组数据，每组数据输入两个数$n\ ,\ m$，试求： ...
分类：
其他好文 时间：
2018-04-12 22:35:00
阅读次数：
172
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
第三次复习反演。。。 感觉第二次学的时候还是有点用的 整理了下思路。可以去看一下我的blog 这题就是第二种类型的题。然而我不会化简K。。%PoPoQQQ ...
分类：
其他好文 时间：
2018-03-22 10:59:40
阅读次数：
107
[BZOJ3309]DZY Loves Math 试题描述 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3, f(10007)=1, f(1)=0$。 给定正整数 $a,b$，求 $\s ...
分类：
其他好文 时间：
2018-02-23 23:48:38
阅读次数：
194
[题面戳我][1] 题意：多组数据，给出n，m，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i,j))$$ 其中$f(i)$表示$i$所含质因子的最大幂指数。 例如$f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0$。 $T\ ...
分类：
其他好文 时间：
2018-01-20 17:53:24
阅读次数：
163
Time Limit: 5000 ms Memory Limit: 512 MB Description ? 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 ? 给定正整数a,b，求$\sum\li ...
分类：
其他好文 时间：
2018-01-07 14:16:41
阅读次数：
178
