会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Travelller
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2018年3月24日
POJ 2417 Discrete Logging
摘要: 高次同余方程 BSGS
阅读全文
posted @ 2018-03-24 13:06 Travelller
阅读(261)
评论(0)
推荐(0)
编辑
总结——常用STL容器
摘要: pair map/unordered map set queue stack
阅读全文
posted @ 2018-03-24 10:58 Travelller
阅读(226)
评论(0)
推荐(0)
编辑
2018年3月6日
总结——数论:乘法逆元
摘要: 求逆元的三种方法:扩展欧几里得 费马小定理 欧拉定理
阅读全文
posted @ 2018-03-06 18:18 Travelller
阅读(473)
评论(0)
推荐(0)
编辑
HDU 2669 Romantic
摘要: 超水扩展欧几里得
阅读全文
posted @ 2018-03-06 17:29 Travelller
阅读(71)
评论(0)
推荐(0)
编辑
HDU 1576 A/B
摘要: 简单扩展欧几里得
阅读全文
posted @ 2018-03-06 00:24 Travelller
阅读(82)
评论(0)
推荐(0)
编辑
2018年3月5日
UVA 12169 Disgruntled Judge
摘要: 扩展欧几里得算法 强制类型转换
阅读全文
posted @ 2018-03-05 21:44 Travelller
阅读(103)
评论(0)
推荐(0)
编辑
2018年2月22日
POJ 1061 青蛙的约会
摘要: 扩展欧几里得算法求解同余方程最小解
阅读全文
posted @ 2018-02-22 20:24 Travelller
阅读(108)
评论(0)
推荐(0)
编辑
2018年2月18日
总结——数论:欧几里得算法&扩展欧几里得
摘要: 一 欧几里得辗转相除法算法 设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),又因 r = a mod b,所以 gcd(a,b)=gcd(b,a mod b)。 证明:①证明充分性。 设 d 为 a,b 的公约数,记作 d|a , d|b ,即a和b都可以被d整除
阅读全文
posted @ 2018-02-18 00:12 Travelller
阅读(342)
评论(0)
推荐(0)
编辑
2018年2月17日
51Nod 1384 全排列
摘要: sort + next_permutation
阅读全文
posted @ 2018-02-17 12:18 Travelller
阅读(73)
评论(0)
推荐(0)
编辑
2018年2月16日
LUOGU P1072 Hankson 的趣味题
摘要: 题目:https://www.luogu.org/problemnew/show/P1072#sub 题解:https://www.luogu.org/problemnew/solution/P1072 https://www.luogu.org/problemnew/solution/P1072
阅读全文
posted @ 2018-02-16 23:53 Travelller
阅读(95)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
下一页
公告