会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
evenbao
博客园
首页
新随笔
联系
订阅
管理
2018年3月18日
【SDOI2009】SuperGCD
摘要: 【题目链接】 点击打开链接 【算法】 1.关于求最大公约数的算法 若使用辗转相除法,那么显然会超时 不妨这样思考 : 要求gcd(a,b), 若a为偶数,b为偶数,则gcd(a,b) = 2 * gcd(a/2,b/2) 若a为偶数,b为奇数,则gcd(a,b) = gcd(a/2,b) 若a为奇数
阅读全文
posted @ 2018-03-18 20:47 evenbao
阅读(139)
评论(0)
推荐(0)
编辑
公告