【前言】 本人学习了一定时间的算法，主要精力都花在数学类的算法上面 而数学类的算法中，本人的大部分精力也花费在了数论算法上 此类算法相对抽象，证明过程比较复杂 网络上的博客有写得非常好的，但也有写得不明所以的 因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法 但本人知识面也有限，部 ...
分类：
编程语言 时间：
2020-02-18 11:21:30
阅读次数：
106
[ ] $10$套$CF$ $div2$ [ ] 数论算法 [ ] 网络流 [ ] 数据结构 [ ] 计算几何 题解更新到$30$篇 ...
分类：
其他好文 时间：
2020-01-28 15:37:41
阅读次数：
55
扩展欧几里得算法 顾名思义，扩欧就是扩展欧几里得算法，那么我们先来简单地回顾一下这个经典数论算法。 对于形如$ax+by=c$的不定方程，扩展欧几里得算法可以在$O(5log_{10}\min\{a,b\})$的时间内找到该方程的一组特解，或辅助$gcd$判断该方程无解。 对于扩欧的详细讲解，可见 ...
分类：
其他好文 时间：
2019-04-12 16:16:00
阅读次数：
163
数论算法总结 费马小定理 $a^{p 1} \equiv 1 \pmod{p}\space ((a,p)=1,isprime(p))$ 证明： "Link" 这里给出通用形式：考虑任意正整数$a\mod p\space ((a,p)=1)$的剩余系，有$1,2,3,\ldots ,p 1$。 那么我 ...
分类：
编程语言 时间：
2018-08-25 14:27:58
阅读次数：
150
公约数 GCD EX_GCD 素数 素数的三种筛法 朴素算法 //O( n*sqrt(n) ) Eratosthenes筛法 //O( n*log n ) 欧拉算法 //O(n) 幂运算 快速幂 //O(log n) ...
分类：
编程语言 时间：
2017-08-18 20:40:20
阅读次数：
231
矩阵乘法：用来求某种 递推关系。 矩阵相乘只有在第一个矩阵的列数和第二个矩阵的行数相同时才有意义。 定义 设A为A*M的矩阵，B为M*B的矩阵，那么矩阵C为矩阵A与B的乘积，其中矩阵C中的第i行第j列元素可以表示为： 如下所示： 开一个2*2的矩阵：主要是为了快速幂的方便，一个可以和自己乘上许多次（ ...
分类：
编程语言 时间：
2017-06-06 14:27:00
阅读次数：
231
2.3排列与组合 1．排列（在乎顺序） 全排列：n个人全部来排队，队长为n。第一个位置可以选n个，第二位置可以选n-1个，以此类推得：P(n,n)=n(n-1)(n-2)……3*2*1=n!(规定0!=1). 部分排列：n个人选m个来排队(m<=n)。第一个位置可以选n个，第二位置可以选n-1个，以 ...
分类：
编程语言 时间：
2017-06-06 14:20:57
阅读次数：
210
2.1最大公约数Greatest Common Divisor 补充知识：x*y=最小公倍数*最大公约数 2.2素数判断Prime ...
分类：
编程语言 时间：
2017-06-06 14:17:22
阅读次数：
173
