随笔分类 - 数学方法 -- Pollard_rho

【BZOJ4891】[TJOI2017]龙舟（Pollard_rho）

摘要：【BZOJ4891】[TJOI2017]龙舟（Pollard_rho）题面 "BZOJ" "洛谷" 题解看了半天题....就是让你求

\frac{b}{a}

$\frac{b}{a}$ 在模

M

$M$ 意义下的值。。。首先把

M

$M$ 分解，把

a, b

$a,b$ 中的这些质因子全部分解出来，剩下的部分和

M

$M$ 互质，直接求逆就行了，分解出来的部阅读全文

posted @ 2019-03-28 19:49 小蒟蒻yyb 阅读(514) 评论(0) 推荐(0) 编辑

【BZOJ1041】圆上的整点（数论）

摘要：【BZOJ1041】圆上的整点（数论）题面 "BZOJ" "洛谷" 题解好神仙的题目啊。 "安利一个视频，大概是第

7

$7$ 到

19

$19$ 分钟的样子" 因为要质因数分解，所以复习了一下

P o l l a r d_r h o

$Pollard\_rho$ cpp include include include include include i 阅读全文

posted @ 2018-08-09 19:33 小蒟蒻yyb 阅读(726) 评论(0) 推荐(0) 编辑

【BZOJ4802】欧拉函数（Pollard_rho）

摘要：【BZOJ4802】欧拉函数（Pollard_rho）题面 "BZOJ" 题解这么大的范围肯定不好杜教筛。考虑欧拉函数的计算式，显然只需要把

n

$n$ 分解就好了。直接

P o l l a r d_r h o

$Pollard\_rho$ cpp include include include include include includ 阅读全文

posted @ 2018-07-01 21:27 小蒟蒻yyb 阅读(344) 评论(0) 推荐(0) 编辑

【BZOJ4522】密匙破解（Pollard_rho）

摘要：【BZOJ4522】密匙破解（Pollard_rho）题面 "BZOJ" "洛谷" 题解还是

P o l l a r d_r h o

$Pollard\_rho$ 的模板题。呜。。。阅读全文

posted @ 2018-07-01 20:35 小蒟蒻yyb 阅读(341) 评论(0) 推荐(0) 编辑

【BZOJ3667】Rabin-Miller算法（Pollard_rho)

摘要：【BZOJ3667】Rabin Miller算法（Pollard_rho) 题面 ~~呜，权限题，别问我是怎么做的(我肯定没有权限号啊）~~ 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是阅读全文

posted @ 2018-07-01 20:34 小蒟蒻yyb 阅读(319) 评论(0) 推荐(0) 编辑