| | | | |

2019年1月2日

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=2818https://lydsy.com/JudgeOnline/problem.php?id=2820题解∑p∑i=1n∑j=1m[gcd⁡(i,j)=p]... 阅读全文

posted @ 2019-01-02 21:52 Canopus_wym 阅读(153) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=2671题解对于一对(a,b)(a,b)(a,b)满足a+b∣aba+b\mid aba+b∣ab，假设d=gcd⁡(a,b),a=xd,b=ydd=\gcd(... 阅读全文

posted @ 2019-01-02 21:43 Canopus_wym 阅读(185) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=2440题解发现答案满足可二分性，考虑二分答案，假设值为xxx，容斥之后发现[1,x][1,x][1,x]中不是完全平方数的个数就是∑i=1xμ(i)⌊xi2⌋... 阅读全文

posted @ 2019-01-02 21:29 Canopus_wym 阅读(129) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=2154https://lydsy.com/JudgeOnline/problem.php?id=2693题解∑i=1n∑j=1mlcm(i,j)=∑i=1n∑... 阅读全文

posted @ 2019-01-02 21:25 Canopus_wym 阅读(156) 评论(0) 推荐(0)

摘要：题目链接https://lydsy.com/JudgeOnline/problem.php?id=2005题解容易发现，植物(x,y)(x,y)(x,y)和机器之间的连线上植物的数量就是gcd⁡(x,y)\gcd(x,y)gcd(x,y)。因此答案就是∑i=... 阅读全文

posted @ 2019-01-02 20:46 Canopus_wym 阅读(211) 评论(0) 推荐(0)

公告