随笔分类 - 莫比乌斯反演
摘要：题目链接： "Click here" Solution: 先把式子列出来 $$ \sum_{i_1=L} ^{H}\sum_{i_2=L}^H \dots\sum_{i_n=L}^H [gcd(i_{j=1}^n)=k]\\ $$ 接下来就是莫反套路了 $$ \sum_{i_1=\lfloor{L
阅读全文
摘要：题目链接： "Click here" Solution: 我们尝试着转化一下式子 $$ \sum_{p\in pri} \sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)=p]\\ \sum_{p\in pri} \sum_{i=1}^{\lfloor {n\over p}\rf
阅读全文
摘要：题目链接： "Click here" Solution: 看到gcd，我们先尝试常规转化一下 $$ \sum_{i=1}^n \sum_{j=1} ^n ij \,gcd(i,j)\\ \sum_{d=1}^n d^3 \sum_{i=1}^{\lfloor{n \over d}\rfloor} \
阅读全文
摘要：题目链接： "Click here" Solution: 题目里关于$a$的限制一看就很麻烦，我们先把$a$放到一边 $$ \sum_{i=1}^N \sum_{j=1}^M \sigma(gcd(i,j))\\ $$ 看到这个$gcd$，那么我们就立即想到枚举它 $$ \sum_{d=1}^N \
阅读全文
摘要：题目链接： "Click here" Solution： 先把原式写出来 $$ \prod_{i=1}^n \prod _{j=1}^m F_{gcd(i,j)}\\ $$ 设$k=gcd(i,j)$，假设$n\le m$ $$ \prod_{i=1}^n \prod _{j=1}^m F_{t}\
阅读全文
摘要：题目链接： "Click here" Solution: 首先，我们转化式子 $$ \sum_{i=1}^n\sum_{j=1}^m d(ij)\\ \sum_{i=1}^n\sum_{j=1}^m \sum_{x|i} \sum_{y|j}[gcd(x,y)=1]\\ $$ 我们把$x,y$给提前
阅读全文
摘要：题目链接： [点击这里][1] [1]: https://www.luogu.org/problemnew/show/P4449 首先哦，令n define int long long using namespace std; const int N=5e6+1; const int pps=1e9
阅读全文
浙公网安备 33010602011771号