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

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

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

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

[莫比乌斯函数+调和级数]洛谷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 评论 | 17 访问

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

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