摘要: μhttp://www.lydsy.com/JudgeOnline/problem.php?id=3529 (题目链接) 题意 多组询问,每次给出${n,m,a}$。求$${\sum_{i=1}^n\sum_{j=1}^m[\sum_{d|i,d|j}d<=a]\sum_{d|i,d|j}d}$$ 阅读全文
posted @ 2017-02-04 22:48 MashiroSky 阅读(1328) 评论(0) 推荐(6) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3994 (题目链接) 题意 多组询问,给出${n,m}$,求${\sum_{i=1}^n\sum_{j=1}^m d(i×j)}$,${d(i×j)}$为${ij}$的约数个数。 Solution 看到 阅读全文
posted @ 2017-02-04 15:00 MashiroSky 阅读(925) 评论(0) 推荐(5) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2301 (题目链接) 题意 给出${a,b,c,d,k}$,${n}$组询问,求$${\sum_{i=a}^{b}\sum_{j=c}^{d} [gcd(i,j)=k]}$$ Solution 莫比乌斯 阅读全文
posted @ 2017-02-04 10:11 MashiroSky 阅读(160) 评论(1) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2440 (题目链接) 题意 求第K个不含有完全平方因子的数 Solution 没想到莫比乌斯还可以用来容斥,好6啊。右转题解→_→:LCF 蜜汁被狙人:jump 细节 LL,还TLE了2发。。。 代码 阅读全文
posted @ 2017-02-04 08:03 MashiroSky 阅读(266) 评论(0) 推荐(1) 编辑