摘要:一.简介 高斯消元法,我们在线性代数里面的是学过的,它的主要用途是求解n元一次线性方程组。 举个例子,下面这个就是一个4元一次方程组 我们可以把它化成一个大小为4*5的矩阵 在求解之前,我们首先要了解一下几个线性方程组的基本性质 矩阵中任意两行交换位置,解不变。 同一行乘上同一个数,解不变。 同一行 阅读全文
posted @ 2020-01-29 12:19 浅花迷人 阅读 (6) 评论 (0) 编辑
摘要:一.简介 首先,矩阵快速幂是从快速幂里延伸出的算法,需要快速幂以及线性代数的知识。快速幂是利用二进制的有关性质快速计算出xn,矩阵快速幂则是通过将递推式化成一个矩阵,求解某个递推结果的过程变成求解一个矩阵的n次幂的过程,从而能用快速幂加快递推式的求解。 举个例子,我们来用斐波那契数列来解释一下矩阵快 阅读全文
posted @ 2020-01-28 23:25 浅花迷人 阅读 (9) 评论 (0) 编辑
摘要:一.简介 我们定义一种函数φ(x),它的值为比x小的数里与x互质的数的个数。 其计算公式是 (其中p1, p2……pn为x的所有质因数,x是不为0的整数)。 定义φ(1) = 1。 这个公式可以这样理解,对于整数x的任何一个素因子pi,在1-n中,它的倍数的个数为x/pi,剩下的数就是x*(1-1/ 阅读全文
posted @ 2020-01-28 22:01 浅花迷人 阅读 (6) 评论 (0) 编辑
摘要:一.算法简析 扩展欧几里得算法(又称exgcd),是来求解形如下面格式方程的解。 ax + by = c 其中a,b,c已经给出,x,y为待求解的变量。 扩欧算法规定,当 c%gcd(a,b)!=0的时候,上面方程不存在整数解。 这个结论可以由贝祖定理推出: 即如果a、b是整数,那么一定存在整数x、 阅读全文
posted @ 2020-01-28 18:54 浅花迷人 阅读 (8) 评论 (0) 编辑
摘要:QAQ:这场比赛打了,A掉三题,挺快乐的,希望今年比赛成绩能好一点,Hello 2020。 A. New Year and Naming 字符串取余拼接,简单题。 #include <bits/stdc++.h> using namespace std; const int maxn = 25; s 阅读全文
posted @ 2020-01-14 17:41 浅花迷人 阅读 (18) 评论 (0) 编辑
摘要:QAQ:这场比赛在凌晨,于是乎没打。开了重现,A掉三题,这大概就是我现在的水平了吧 A. Card Game 简单题,看谁的牌最大 #include<bits/stdc++.h> using namespace std; int a[105],b[105]; int main() { int T; 阅读全文
posted @ 2020-01-08 16:57 浅花迷人 阅读 (31) 评论 (1) 编辑
摘要:QAQ:本来打算打的,后来一想快一个月没碰算法了,还是算了,于是乎晚上没打,第二天开了重现,最终A掉了两道题,死在了C题上了,到最后也没发现写的有什么问题,cf上的题解给出的思路跟我的不一样,所以也没找出来错在哪了,但是cf上的思路更加巧妙,本篇题解就用cf上的思路了 A. Minutes Befo 阅读全文
posted @ 2019-12-31 16:41 浅花迷人 阅读 (11) 评论 (0) 编辑
摘要:Update: 代码已更新,之前的代码算数时会溢出 QAQ 应用: Lucas定理的应用范围在于大的组合数取模。简而言之,就是用来求 c(n,m) mod p,p为素数的值。 定义: C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 求解上式时,递归出口为 m = 0 时返回 1. 阅读全文
posted @ 2019-07-28 00:51 浅花迷人 阅读 (43) 评论 (0) 编辑
摘要:内容部分参考于以下博客 https://www.cnblogs.com/rir1715/p/7748054.html#commentform https://baijiahao.baidu.com/s?id=1609032096408414934&wfr=spider&for=pc 用途: 就博主现 阅读全文
posted @ 2019-07-28 00:24 浅花迷人 阅读 (26) 评论 (0) 编辑
摘要:传送门:https://vjudge.net/problem/HDU-6237 思路: 因为要求完成一系列操作以后每一堆石子的个数都是一个数(大于1)的倍数,因此可以推出,这些石子数的总和也一定是这个数的倍数,所以,我们要求的这个数,一定是石子数总和的一个质因子(因为凑素因子的公因子比凑素因子的倍数 阅读全文
posted @ 2019-07-24 15:43 浅花迷人 阅读 (28) 评论 (0) 编辑