算法——矩阵乘
morestep
这个作者很懒,什么都没留下…
展开
-
【矩阵乘法】【codevs 1250】Fibonacci数列
1250 Fibonacci数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。输入描述 Input Description第一行一个数T(1<=T<=10000)。原创 2015-06-03 21:36:18 · 842 阅读 · 0 评论 -
【矩阵乘】【NOI 2012】【cogs963】随机数生成器
963. [NOI2012] 随机数生成器★★ 输入文件:randoma.in 输出文件:randoma.out 简单对比 时间限制:1 s 内存限制:128 MB **【问题描述】栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0]原创 2015-06-05 20:56:27 · 1140 阅读 · 0 评论 -
【矩阵乘】【DP】【codevs 1305】Freda的道路
1305 Freda的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级: 大师 Master 题目描述 DescriptionFreda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上,Freda的城堡坐标是0,Rainbow的城堡坐标是N。正常情况下,Freda会朝着同一个方向(即Rainbow的城堡相对于Freda的城堡的方向)走若干步之后来到Rainb原创 2015-06-06 16:26:16 · 1104 阅读 · 1 评论 -
【矩阵乘】【KMP】【HNOI 2008】【bzoj 1009】GT考试
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2230 Solved: 1364 Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好原创 2015-08-28 15:11:20 · 875 阅读 · 0 评论