随笔分类 -  MR / PR

【YbtOJ#911】欧拉函数
发表于 2021-02-26 17:15阅读次数：113评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/125/problem/1 n≤50000;Q≤105;ai,x≤40000，除了操作编号，其余数据全部随机。时限 3.5s。 思路 数据随机，考虑乱搞。 首先需要一个线段树 阅读全文 »
posted @ 2021-02-26 17:15 stoorz 阅读(113) 评论(0) 推荐(0) 编辑
【洛谷P4718】【模板】Pollard-Rho算法
发表于 2021-01-19 15:49阅读次数：49评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4718 Miller Rabin 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 Pollard Rho是一个非常玄学的方式，用于在$O(n^{1/4} 阅读全文 »
posted @ 2021-01-19 15:49 stoorz 阅读(49) 评论(0) 推荐(0) 编辑
【LOJ#143】质数判定
发表于 2021-01-19 11:16阅读次数：165评论次数：0
摘要：题目 题目链接：https://loj.ac/p/143 给定一个数 n，判断是否是质数。 n≤1018。 思路 Miller–Rabin 素数测试板子题。推荐博客。 质数有两个性质。一是众所周知的费马小定理：若 p 是质数，且 x 不是 p 的 阅读全文 »
posted @ 2021-01-19 11:16 stoorz 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示