09 2019 档案
摘要：题意：求$(\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j))mod p$（p为质数，n<=1e10） 很显然，推式子。 $\sum_{i=1}^{n}\sum_{j=1}^{n}ijgcd(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum
阅读全文
摘要：题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$。 开始开心（自闭）化简： $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$ =$\sum_{d=1}^{n}\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{ij}{d
阅读全文
摘要：题意：$\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)\epsilon prime]$。 对于这类题一般就是枚举gcd，可得： =$\sum_{d\epsilon prime}\sum_{i=1}^{n}\sum_{j=1}^{n}[gcd(i,j)==d]$ =$\su
阅读全文
摘要：题意：问题可以转化成求$\sum_{i=1}^{n}\sum_{j=1}^{m}(2*gcd(i,j)-1)$ 将2和-1提出来可以得到：$2*\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)-n*m$ 令Ans=$\sum_{i=1}^{n}\sum_{j=1}^{m}gc
阅读全文
摘要：题意：求$\sum_{i=a}^{b}\sum_{j=c}^{d}[gcd(i,j)==k]$（1<=a,b,c,d,k<=50000）。 是洛谷P3455 [POI2007]ZAP-Queries加强版，多了下界。 设$f(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd
阅读全文
摘要：题意：求$\sum_{i=1}^{a}\sum_{j=1}^{b}[gcd(i,j)==d]$（1<=a,b,d<=50000）。 很套路的莫比乌斯反演。 $\sum_{i=1}^{n}\sum_{j=1}^{m}[gcd(i,j)==k]=\sum_{i=1}^{\lfloor \frac{n}{
阅读全文
浙公网安备 33010602011771号