_潜伏

数学知识

NOIP真题(3) 其它(1) 学习笔记(3) 数据结构(1) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4) 题解(3)

/ 注册

全部文章 / 数学知识（共4篇）

积性函数与狄利克雷卷积

积性函数定义积性函数是指一个定义域为正整数 $N$ 的算术函数 $f(n)$ ，有如下性质：$f(1) = 1$ ，且 $\forall a,b \in \mathbb{N}^{+} \quad $ 且 $\quad \gcd(a,b) = 1$ ，有 $f(ab) = f(a) f(b)...

2019-04-02

0 490

浅谈 Miller-Robbin 与 Pollard Rho

前言 $Miller-Robbin$ 与 $Pollard Rho$ 虽然都是随机算法，不过用起来是真的爽。 $Miller Rabin$ 算法是一种高效的质数判断方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。 $Pollard Rho$ 是一个非常玄...

2019-03-26

0 355

数学知识（数论）（持续更新中...）

素数定义请自行百度。。。质数的判定 1. 试除法若一个正整数$N$为合数，则存在一个能整除$N$的正整数$T$，其中$ 2≤T≤\sqrt{N} $ 证明：略简易代码： bool prime_judge(int x) { if(x<2) return fals...

2019-03-24

0 327

同余定理证明

2019-01-26

0 422