
矩阵乘法
文章平均质量分 59
Zhayan9QvQ
嘿嘿嘿
展开
-
【Bzoj1875】HH去散步
题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图(假设每条路的长度都是一样的都是1),问长度为t,从给定地 点A走到给定地点B共有多少条符合条件的路径输原创 2017-03-02 21:24:32 · 615 阅读 · 1 评论 -
【Bzoj2875】随机数生成器
题目描述栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}:X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这个序列的下一个数总是由上一个数生成的。用原创 2017-02-24 21:04:56 · 453 阅读 · 0 评论 -
【Codevs3332】数列
题目大意a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。答案矩阵[111]开始,三个为一组,然后特征矩阵⎡⎣⎢101111112⎤⎦⎥答案矩阵\left[ \begin{matrix} 1 & 1 & 1\\ \end{matrix} \right]开始,三个为一组,然后特征矩阵原创 2017-02-25 14:26:07 · 335 阅读 · 0 评论 -
【Bzoj2326】数学作业
题目描述小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如,N = 13, Concatenate (1 .. N)=12345678910111213.小C 想了大半天终于意识到这原创 2017-02-26 15:59:46 · 583 阅读 · 0 评论