随笔分类 -  数学 - Miller-Rabin

CF1033D Divisors Pollard-rho
摘要：好像卡常，第10个点一直TLE~ Code: 阅读全文
posted @ 2019-09-13 10:40 EM-LGH 阅读(230) 评论(0) 推荐(0)
BZOJ 4522: [Cqoi2016]密钥破解 exgcd+Pollard-Rho
摘要：挺简单的，正好能再复习一遍 $exgcd$~ 按照题意一遍一遍模拟即可，注意一下 $pollard-rho$ 中的细节. 阅读全文
posted @ 2019-09-11 18:03 EM-LGH 阅读(157) 评论(0) 推荐(0)
luogu【模板】线性筛素数 (Miller-Rabin素数测试模板）
摘要：这个感觉还是挺好理解的，就是复杂度证明看不懂~ Code: 阅读全文
posted @ 2019-09-11 10:23 EM-LGH 阅读(229) 评论(0) 推荐(0)