摘要:
这里讲述几个莫比乌斯反演的套路技巧。我们从一道道例题讲起。 - $\sum_{i=1}^{n}\sum_{j=1}^{n} [gcd(i,j)=1]=\sum_{i=1}^n \mu(i)\lfloor \frac{n}{i}\rfloor^2$ 这就是一般公式 $[gcd(i,j)=1]=\sum 阅读全文
摘要:
# [COCI2009-2010#6] XOR ## 题目描述 坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示。 ![](https://cdn.luogu.com.cn/ 阅读全文