会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年1月2日
BZOJ 2818 Gcd BZOJ 2820 YY的GCD
摘要: 题目链接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
阅读(142)
评论(0)
推荐(0)
编辑
BZOJ 2671 Calc
摘要: 题目链接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
阅读(179)
评论(0)
推荐(0)
编辑
BZOJ 2440 [中山市选2011]完全平方数
摘要: 题目链接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
阅读(123)
评论(0)
推荐(0)
编辑
BZOJ 2154 Crash的数字表格 BZOJ 2693 jzptab
摘要: 题目链接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
阅读(147)
评论(0)
推荐(0)
编辑
BZOJ 2005 [Noi2010]能量采集
摘要: 题目链接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
阅读(204)
评论(0)
推荐(0)
编辑
公告