E_M_T

摘要： 呃，其实最重要的步骤就几个： 看到类似 \(\sum\limits_{i=1}^n\sum\limits_{j=1}^m\gcd(i,j)\) 这类计数就转化为枚举 \(\gcd(i,j)=k\)，后面就是 \(k[\gcd(i,j)=k]\)，目的是弄出来这个 \([\gcd(i,j)=k]\)。 阅读全文

摘要： 有错可以评论，作者刚学可能不懂。 前置知识 数论分块。 反演 若已知 \(f(n)\) 与 \(g(n)\) 的转化关系，还能反推出 \(g(n)\) 转化到 \(f(n)\) 的转化关系，这个过程就叫反演。 莫比乌斯函数 设 \(n\) 分解之后为 \(n=\prod\limits_{i=1}^m 阅读全文