会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Canopus_wym
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
···
24
下一页
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
阅读(143)
评论(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
阅读(124)
评论(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
阅读(149)
评论(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)
编辑
2018年12月28日
BZOJ 5467 [PKUWC2018]Slay the Spire
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5467题解容易发现,强化牌和攻击牌按大的出,只要能出强化牌就出强化牌是最优策略。首先将两种牌按权值排序,设fi,jf_{i,j}fi,j表示前iii...
阅读全文
posted @ 2018-12-28 14:29 Canopus_wym
阅读(206)
评论(0)
推荐(0)
编辑
BZOJ 5461 [PKUWC2018]Minimax
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5461题解线段树合并,线段树每个区间[l,r][l,r][l,r]代表取到第lll小到第rrr小的权值的概率,对于每一个节点,线段树由两个端点合并,容...
阅读全文
posted @ 2018-12-28 12:03 Canopus_wym
阅读(136)
评论(0)
推荐(0)
编辑
BZOJ 4364 [IOI2014]wall砖墙
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4364题解线段树维护,每个点记录一个[l,r][l,r][l,r],代表当前需要被修改成[l,r][l,r][l,r]高度。下传很好做,最后查询叶子节...
阅读全文
posted @ 2018-12-28 11:56 Canopus_wym
阅读(155)
评论(0)
推荐(0)
编辑
BZOJ 3812 主旋律
摘要: 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3812题解考虑求非强连通子图的数量,假设为ggg,那么答案就是2m−g2^m-g2m−g。现在考虑求ggg。假设fsf_sfs表示用sss这些点能构...
阅读全文
posted @ 2018-12-28 11:44 Canopus_wym
阅读(174)
评论(0)
推荐(0)
编辑
2018年12月15日
agc017D Game on Tree
摘要: 题目链接https://agc017.contest.atcoder.jp/tasks/agc017_d题意简述现在有一棵树,Alice和Bob要玩一个游戏。Alice先手,他们轮流断开树上的一条边,并将不与111连接的连通块删去。如果轮到一个人操作时只剩一...
阅读全文
posted @ 2018-12-15 16:17 Canopus_wym
阅读(213)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
24
下一页
公告