[莫比乌斯函数+线性筛求积性函数]BZOJ4804【欧拉心算】题解

题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ 。解题报告推式子:$\sum_{T=1}^{n...     阅读全文
ZigZagK 2018年9月9日 20:01
0 评论 | 77 访问

[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解

题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{...     阅读全文
ZigZagK 2018年8月13日 18:12
0 评论 | 40 访问

[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解

题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2...     阅读全文
ZigZagK 2018年8月8日 22:03
0 评论 | 65 访问

[莫比乌斯函数+调和级数]洛谷U32290【LJJ爱数数】题解

题目概述求 ${1\over a}+{1\over b}={1\over c}(a,b,c\in N^{*},a,b,c\le n)$ 解的个数。解题报告...     阅读全文
ZigZagK 2018年8月3日 17:14
0 评论 | 43 访问

[莫比乌斯函数]BZOJ2005(Noi2010)【能量采集】题解

题目概述一个整点 \((x,y)\) 的代价 \(w(x,y)\) 是与 \((0,0)\) 连线上的整点的个数的两倍减三,求 \(\sum_{i=1}^...     阅读全文
ZigZagK 2018年7月7日 15:31
0 评论 | 24 访问