摘要： 题目链接https://www.luogu.org/problemnew/show/P4450题解直接反演一下就好了，甚至都不用整除分块……代码#include #include int read(){ int x=0,f=1; char ch=getc... 阅读全文

摘要： 题目链接https://www.luogu.org/problemnew/show/P3935题解可以看出fff函数就是约数个数。直接O(n)O(\sqrt{n})O(n​)求约数个数函数的前缀和即可。代码#include templateT read(){... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=4805题解直接杜教筛筛φ\varphiφ函数即可。代码#include #include #include int read(){ int x=0,f=1;... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=4407题解反演∑T=1min⁡(n,m)⌊nT⌋⌊mT⌋∑d∣Tdkμ(Td)\sum_{T=1}^{\min(n,m)}\lfloor\frac{n}{T}... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3930题解反演得到∑i=1⌊h/k⌋μ(i)(⌊hki⌋−⌊l−1ki⌋)n\sum_{i=1}^{\lfloor h/k\rfloor} \mu(i) (\... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3994题解莫比乌斯反演得到∑k=1nμ(k)∑i=1⌊n/k⌋σ0(i)∑i=1⌊n/k⌋σ0(i)\sum_{k=1}^{n} \mu(k)\sum_{i=... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=4176题解莫比乌斯反演得到∑k=1nμ(k)∑i=1⌊n/k⌋σ0(i)∑i=1⌊n/k⌋σ0(i)\sum_{k=1}^{n} \mu(k)\sum_{i=... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3529题解题目要求∑i=1n∑j=1mσ0(gcd⁡(i,j))[σ0(gcd⁡(i,j))≤a]\sum_{i=1}^n\sum_{j=1}^m \sigm... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3309题解莫比乌斯反演∑i=1n∑j=1mf(gcd⁡(i,j))=∑T=1min⁡(n,m)⌊nT⌋⌊mT⌋∑d∣Tμ(Td)f(d)\begin{alig... 阅读全文

摘要： 题目链接https://lydsy.com/JudgeOnline/problem.php?id=3202题解这题可以分成两部分：一个是统计珠子的个数，一个是统计项链的个数。对于珠子的个数，记S3S3S3为gcd⁡=1\gcd=1gcd=1的三个数的个数，S... 阅读全文