![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
GKxx
这个作者很懒,什么都没留下…
展开
-
洛谷P4240 毒瘤之神的考验 题解(莫比乌斯反演)
传送门 题意非常的简单:求∑i=1n∑j=1mφ(ij)\sum\limits_{i=1}^n\sum\limits_{j=1}^m\varphi(ij)i=1∑nj=1∑mφ(ij)对998244353998244353998244353取模 拿到这个式子,实在是没有忍住,一口气化了下去: 首先有φ(xy)=φ(x)φ(y)((x,y))φ((x,y))\varphi(xy)=\frac{\...原创 2019-04-13 13:28:58 · 163 阅读 · 0 评论 -
[SDOI2018]旧试题 题解
传送门 简单反演+神仙优化题。 首先我们知道 σ0(xy)=∑i∣x∑j∣y[(i,j)=1]\sigma_0(xy)=\sum\limits_{i|x}\sum\limits_{j|y}[(i,j)=1]σ0(xy)=i∣x∑j∣y∑[(i,j)=1] σ0(xyz)=∑i∣x∑j∣y∑k∣z[(i,j)=1][(i,k)=1][(j,k)=1]\sigma_0(xyz)=\sum\lim...原创 2019-05-01 18:06:55 · 598 阅读 · 0 评论