矩阵加速
矩阵加速
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
随机数生成器 (NOI 2012 第一试 第一题)
随机数生成器(NOI 2012 第一试第一题)题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m 其中mod m表示前面的数除以m的余数。原创 2017-10-12 18:56:40 · 573 阅读 · 0 评论 -
斐波那契数列(数论+矩阵加速)
斐波那契数列输入一个long long范围的一个数x,要求输出斐波那契数列第x项。思路显然这个题目,用O(N)的朴素做法是肯定不行的。所以我们要寻求一种新的方法。 接下来介绍一种计算:矩阵加法。这样的一种运算具有满足结合律的性质。对这个有兴趣的同学可以参阅人教版数学选修4-2的第一章和第二章(第一章带你入门,第二章教你矩阵乘法)。 大概矩阵加速就是和快速幂类似的,下面代码里面的操作可以教会我们其原创 2017-10-11 21:33:06 · 1085 阅读 · 0 评论