- 博客(5)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 数论知识整理
数论知识整理整除:计数原理加法原理乘法原理约数gcd与exgcd唯一分解定理、约数个数定理与约数和定理同余方程同余方程的性质:欧拉定理与欧拉函数各种定理的证明看了好多人的博客都不太全,励志做出最全的数论知识持续更新中…整除:定义 : 如果 aaa 是 ppp 的倍数 ,则 aaa 被 ppp 整除 ,记作 p∣ap\mid ap∣a性质 :若 b∣ab\mid ab∣a , c∣ac\...
2019-12-25 21:57:46
212
原创 分层图最短路
文章目录什么是分层图最短路:解决的一般思路:怎么建图:code什么是分层图最短路:分层图最短路是指在可以进行分层图的图上解决最短路问题。一般模型是:在图上,有k次机会可以直接通过一条边(权值为0),问起点与终点之间的最短路径。解决的一般思路:以这个题为例,给出了k次可以免费通过一个点的机会,我们可以把原来的图垒在一起;ex:k = 11 2 32 3 43 1 24 ...
2020-01-15 22:01:26
1064
原创 欧拉函数与欧拉定理
欧拉函数φ(n)orϕ(n)\varphi(n) or \phi(n)φ(n)orϕ(n)表示小于n的正整数与n互质的数的个数.显然有:当n为质数时 φ(n)\varphi(n)φ(n)当n为奇数时 φ(2n)=φ(n)\varphi(2n) = \varphi(n)φ(2n)=φ(n)证明:∵\because∵欧拉函数为积性函数.∴φ(2n)=φ(2)∗φ(n)\therefor...
2019-12-25 22:07:25
140
原创 唯一分解定理,约数个数定理,约数和定理
算数基本定理(唯一分解定理)每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。$ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \...
2019-12-25 22:05:55
368
原创 gcd与exgcd
gcd辗转相除法求gcd证明gcd(a,b)==gcd(b,a%b)gcd(a, b) == gcd(b, a\%b)gcd(a,b)==gcd(b,a%b)证明:设: ddd为aaa与bbb的一个公约数, 则有d∣bd|bd∣b d∣ad|ad∣a设: a=k×b+ra = k \times b + ra=k×b+r 则有r=a%br = a \% br=a%br=a−kbr = a...
2019-12-25 22:01:42
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人