menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[莫比乌斯函数+线性筛求积性函数]BZOJ4804【欧拉心算】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ 。解题报告推式子:$\sum_{T=1}^{n}\lfloor{n\over T}\r...
[莫比乌斯函数+调和级数]HDU6390【GuGuFishtion】题解
题目概述咕咕咕。求 $f(a,b)={\varphi(ab)\over\varphi(a)\varphi(b)},\sum_{a=1}^{n}\sum_{b=1}^{m}f(a,b)$ 。解题报...
[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品,分配到 $m$ 个箱子里(可以为空),问 $(2^{fib_{a_1}}-1,2^{fib_{a_2}}-1,\cdots,2^{fib_{a_m}})$ 的期望。解...
[莫比乌斯函数+调和级数]洛谷U32290【LJJ爱数数】题解
题目概述求 ${1\over a}+{1\over b}={1\over c}(a,b,c\in N^{*},a,b,c\le n)$ 解的个数。解题报告被学弟安利了这题(学弟秒掉了来嘲讽我)。...
[莫比乌斯函数]BZOJ2005(Noi2010)【能量采集】题解
题目概述一个整点 \((x,y)\) 的代价 \(w(x,y)\) 是与 \((0,0)\) 连线上的整点的个数的两倍减三,求 \(\sum_{i=1}^{n}\sum_{j=1}^{m}w(i...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 43 次访问
阅读全文
keyboard_arrow_up