会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Awakening!
一个只会胡说八道的蒟蒻orz。
博客园
首页
新随笔
联系
订阅
管理
2019年5月25日
欧几里得算法和扩展欧几里得算法 数论基础
摘要: 这两个算法可以说是OI里数学模块最重要的基础了(如果位运算不算数学的话)。 一.欧几里得算法(Euclidean Algorithm) 模板水题:LOJ P1212 (LOJ真是个好东西啊) 在学习一种算法前,我认为我们首先应该知道,这种算法是要解决什么问题的。 小学就已经学过了两个数的最大公约数,
阅读全文
posted @ 2019-05-25 09:26 Awakening!
阅读(2873)
评论(0)
推荐(0)
编辑
公告