专题：莫比乌斯反演
共4篇相关文章
![P3455 [POI 2007] ZAP-Queries是什么查询？](/view/img/nopic.png)
P3455 [POI 2007] ZAP-Queries是什么查询？
P3455 [POI 2007] ZAP-Queries 大意 给出 (a,b,d)，求满足 (1 leq x leq a)，(1 leq y leq b)，且 (gcd(x,y)=d) 的二元组 ((x,y)...
P2522 [HAOI2011] Problem b的：HAOI2011 Problem b问题如何解决？
P2522 [HAOI2011] Problem b 大意 [sum_{x=a}^b sum_{y=c}^d [gcd(x, y) = k] ]思路 利用 容斥原理，我们可以将区间 ([a, b]) 和 ([c, d])...
P2568 GCD是什么意思？
P2568 GCD 大意 求 (gcd(x, y) = p) 的个数。 思路 [text{Ans} = sum_{p le n} sum_{i=1}^{lfloor np rfloor} sum_{j=1}^{lf...
P3327约数个数和怎么为？
P3327 [SDOI2015] 约数个数和 大意 给定 (n, m)，求 (sum_{i=1}^n sum_{j=1}^m d(ij))，其中 (d(x)) 表示 (x) 的约数个数。 思路 [d(ij) = su...