摘要：
题面：** Link 太长了，懒得粘了 懵逼乌斯反演入门题。 首先，我们要求的是这个柿子: \(\displaystyle \sum_{i=1}^{n}\sum_{j=1}^{m} [gcd(i,j) == k]\) (这里的 \(n，m\) 即题面中的 \(a,b\) 。 \(k\) 为题面中的 阅读全文
posted @ 2020-09-14 21:44
genshy
阅读(90)
评论(0)
推荐(0)
摘要：
题面： Link 一句话题意： 给出 \(k\) 组询问，每次给你一个 \(n\) ，让你回答 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n}\phi(gcd（i，j)\) 题解 下面，又到了我们的颓柿子时间啦。 我们要求的是这个柿子: \(\displays 阅读全文
posted @ 2020-09-14 20:14
genshy
阅读(127)
评论(0)
推荐(0)
摘要：
Link 首先我们要求的是这个柿子： \(\displaystyle \sum_{i=1}^{n} \sum_{j=1}^{m} 2 \times gcd(i,j) - 1\) 把 $2$ 和 $1$ 提出来，变成: \(\displaystyle (2 \times \sum_{i=1}^{n} 阅读全文
posted @ 2020-09-14 18:22
genshy
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号