![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 95
阿启呀
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得算法与唯一分解定理
扩展欧几里得欧几里得算法功能算法过程扩展欧几里得算法 欧几里得算法 欧几里得算法又称辗转相除法。 功能 首先说一下这个算法是用来干啥的。 欧几里得算法的作用是求两个数aaa和bbb的最大公约数,即gcd(a,b)gcd(a,b)gcd(a,b). 算法过程 这里再说一下怎么用这个算法求两个数aaa和bbb的最大公约数。 我们不妨设a>ba>ba>b。 我们...原创 2020-01-12 19:50:21 · 342 阅读 · 0 评论 -
ACM矩阵基础入门
矩阵定义表示零矩阵n阶方阵上三角矩阵下三角矩阵邻接矩阵运算规则加法减法数乘乘法矩阵快速幂 矩阵 定义 顾名思义。就是由元素组成的矩形阵列。 表示 一个nnn行mmm列的矩形阵列即是nnn行mmm列的矩阵,例如222行333列的矩阵:abcdef\begin{matrix}a&b&c\\d&e&f\end{matrix}adbecf 在C++程序中可以...原创 2019-12-06 22:30:04 · 575 阅读 · 0 评论 -
Codeforces Round #596 Div. 2 D. Power Products 唯一分解+哈希
Codeforces Round #596 Div. 2 D. Power Products 唯一分解+哈希 链接:Power Products 还是自己太菜,想了一天没有想到对分解之后的结果如何进行简单的处理,看了一眼大佬的代码,真是自叹不如。 题解:先对每个数进行唯一分解,对分解出来的数进行模kkk存储,然后哈希保存,用于查询。因为题目要求两个数的乘积是一个数的kkk次幂,所以对两个数唯一分...原创 2019-11-27 21:15:39 · 125 阅读 · 0 评论 -
HDU 2842 矩阵快速幂(模板)
HDU 2842 矩阵快速幂 题目 链接 根据题意推出公式:Fn=Fn−1+2∗Fn−2+1F_n = F_{n-1} + 2*F_{n-2} +1Fn=Fn−1+2∗Fn−2+1,然后利用矩阵快速幂。 (Fn−1Fn−21)∗(110200101)=(FnFn−11)\begin{pmatrix}F_{n-1}&F_{n-2}&1\\\end{pmatrix} * \be...原创 2019-11-12 19:31:03 · 127 阅读 · 0 评论 -
Codeforces #599 div2 C题
Codeforces #599 div2 C题 题目 链接 开局说好带室友上分,结果挂在C题上了。挂机一个半小时,最后都没读懂这道题,最后找大佬请教,大佬不愧是大佬,读题仔细。题中有一句 “ the colors of two tiles with numbers iii and jjj should be the same if ∣i−j∣>1|i−j|>1∣i−j∣>1 ...原创 2019-11-07 14:57:23 · 133 阅读 · 0 评论 -
反素数
反素数 定义 素数的定义:素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 反素数的定义:在一个区间内,因子最多的数(并且因子个数相同的时候值最小),所以反素数是相对于一个集合来说的。 特点 反素数肯定是从2开始的连续素数的幂次形式的乘积。 数值小的素数的幂次大于等于数值大的素数。即:n=P1k1∗P2k2∗P3k3∗⋅⋅⋅∗Pn−1kn−1∗Pnknn = {P_1}...原创 2019-11-06 21:42:36 · 1545 阅读 · 2 评论 -
51nod1040&poj 2480(欧拉函数-最大公约数)1-n同n的最大公约数之和
题目 给出一个n,求1-n这n个整数,同n的最大公约数的和。比如:n = 6; 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6,加在一起 = 15。 输入 1个整数N(N <= 10^9) 输出 公约数之和 分析 题意很明确,求同n的最大公约数的和。如果n的范围很小,小至10^6,那么这就是一道数学题,但是n的范围很大,所以这就是一个数论题了。先来看一下当n=6时,...原创 2019-01-04 14:13:20 · 614 阅读 · 1 评论