会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sienna
管理
随笔分类 -
各类比赛杂项
关于四川2019ACM省赛热身赛B题的一个证明
摘要:简单题意:给两个正整数$a,b$,问$ax+by$中第$k$小的是什么 题解:大家基本都知道了。。$lcm+d gcd$($d$是某系数) 今天突然想起这个题,之前热身赛后没来得及证明,今天中午想了会儿就记下来(也不知道对不对) 首先,我们可以假设$gcd(a,b)=1$,(如果不为$1$可以提出一
阅读全文
posted @
2019-06-11 17:01
sienna
阅读(302)
评论(0)
推荐(0)
公告