[莫比乌斯函数+数学]Codeforces1139D【Steps to One】题解
题目概述CF1139D解题报告这是2021天梯赛L3-3的弱化版，吉老师加强版又要杜教筛又要快速乘，懒得写了XD。直接推式子（ $1\over n$ 是长度为 $1$ 的情况，需要单独处理）：$...
[莫比乌斯函数+线性筛]BZOJ3309【DZY Loves Math】题解
题目概述令 $f(x)$ 表示 $x$ 质因数分解之后最大的次幂，$m$ 次询问，每次求 $\sum_{i=1}^{A}\sum_{j=1}^{B}f[(i,j)]$ 。解题报告先正常操作一下：...
[莫比乌斯函数+线性筛+离线+除法分块+调和级数]BZOJ3529(Sdoi2014)【数表】题解
题目概述有一张 $n\times m$ 的数表，其第 $i$ 行第 $j$ 列的数值为能同时整除 $i$ 和 $j$ 的所有自然数之和。给定 $a$ , 计算数表中不大于 $a$ 的数之和。解题...
[莫比乌斯函数+线性筛求积性函数]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,j)$ 。解...
