矩阵乘法
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 1240. Fibonacci sequence
原题题解 对于80%的数据,根据递推式用O(n)O(n)的方法就可以了。 对于100%的数据,显然要用到矩阵方法,这里介绍两种思路。 设 F(n),S(n)F(n),S(n) 分别为 Fibonacci−sequenceFibonacci-sequence 的第n项和前n项和。 求第x~y项的和相当于求 S(y)−S(x−1)S(y)-S(x-1)。 于是问题变成了怎么求 S(y)S(y) 和 S(原创 2016-07-12 15:18:51 · 464 阅读 · 0 评论 -
JZOJ 3366. 【NOI2012】随机数生成器
Description栋栋最近迷上了随机算法,而随机数生成是随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数 m, a, c, X0,按照下面的公式生成出一系列随机数:Xn+1=(a∗Xn+c)modmX_{n+1}=(a*X_n+c) mod m其中 mod m 表示前面的数除以m的余数。从这个式子可原创 2017-02-09 20:47:41 · 378 阅读 · 0 评论