2023.9.9 闲话 without 河马
He
S1:四毛子还挺简单的。
S2:Zn 你 sb 吧(指 Aewrxuk)。
推歌:
- My Time (Omori) .
- No Baby No Cry (罗小黑战记) .
昨天那个(2023.9.8 闲话):
\[\sum_{i=1}^n\sum_{j=1}^md(\gcd(i,j))=\sum_{i=1}^{\min\{n,m\}}\left\lfloor\dfrac ni\right\rfloor\left\lfloor\dfrac mi\right\rfloor
\]
大概就是看左边相当于枚举倍数,看每个 \((i,j)\) 被算重多少次 .
那么比较经典的莫反内容:
\[\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))=\sum_{i=1}^{\min\{n,m\}}(f*\mu)(i)\left\lfloor\dfrac ni\right\rfloor\left\lfloor\dfrac mi\right\rfloor
\]
其实组合意义也是非常鲜明 .
甚至就连 qwaszx 的「入门反演套路」里的内容:
\[\sum_{i=1}^n\sum_{j=1}^mf(i)g(j)h(\gcd(i,j))=\sum_{i=1}^{\min\{n,m\}}(h*\mu)(i)F(\lfloor\tfrac ni\rfloor,i)G(\lfloor\tfrac ni\rfloor,i)
\]
其中 \(\displaystyle F(n,m)=\sum_{i=1}^nf(im),\,G(n,m)=\sum_{i=1}^nG(im)\) .
用这种想法看就非常显然了 .
莫反,太失败!
以下是博客签名,正文无关
本文来自博客园,作者:Jijidawang,转载请注明原文链接:https://www.cnblogs.com/CDOI-24374/p/17689120.html
版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议(CC BY-NC-SA 4.0)进行许可。看完如果觉得有用请点个赞吧 QwQ