会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
limil
博客园
首页
新随笔
联系
订阅
管理
2020年4月10日
Codeforces 1244C - The Football Season (扩展欧几里得)
摘要: Description 思路 题目大意就是求满足$xw + yd = p$的x和y,其中$0 \leq x,y \leq n$。 先求出w和d的最小公约数m,如果m不能整除p则无解;否则全部提出m。然后就可以用扩展欧几里得求出x,y的可行值。 由$y \geq 0$ 可知 \(p-wx \geq 0
阅读全文
posted @ 2020-04-10 21:54 limil
阅读(137)
评论(0)
推荐(0)
编辑
公告