摘要：
一、题目 点此看题 二、解法 $i,j$合起来特别难受啊，看能不能把 \(i,j\) 拆开，由于 \(\varphi\) 是积性函数，所以先拆成 \(\varphi(i)\varphi(j)\) 的形式，但是这么拆显然会错，错误出在对于 \(i,j\) 共同的公因数 \(p_i\) ，计入了两次 \ 阅读全文
posted @ 2021-01-09 16:50
C202044zxy
阅读(88)
评论(1)
推荐(1)
摘要：
这才叫莫比乌斯反演题。 一、题目 点此看题 二、解法 也没有什么好的思路，我们不妨把暴力柿子写出来，我们想枚举直线，但是这道题不能枚举直线的斜率，所以就要用整数来表示直线，我们不妨枚举出发点和终止点的向量差 \((x_1,x_2...x_n)\) ，那么起始点的方案数就是 \(\prod m-x_i 阅读全文
posted @ 2021-01-09 12:12
C202044zxy
阅读(119)
评论(0)
推荐(0)
摘要：
一、题目 点此看题 二、解法 根据套路，先枚举$\gcd$： \(\sum_{d=1}^nd^k\sum_{i=1}^{n/d}\sum_{j=1}^{m/d}[gcd(i,j)=1]\) 后面那个式子就是最基础的反演： \(\sum_{d=1}^nd^k\sum_{i=1}^{n/d}\frac{ 阅读全文
posted @ 2021-01-09 09:04
C202044zxy
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号