![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 64
sunshinezff
啦啦啦啦啦
展开
-
Freda的道路
题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上,Freda的城堡坐标是0,Rainbow的城堡坐标是N。正常情况 下,Freda会朝着同一个方向(即Rainbow的城堡相对于Freda的城堡的方向)走若干步之后来到Rainbow的城堡,而且步长都为1或2。可 是,今天Freda在途中遇见了来自上海的小猫Resodo,惊奇之下,居然有原创 2015-03-15 17:51:04 · 1184 阅读 · 0 评论 -
【bzoj1444】【jsoi2009】【有趣的游戏】【AC自动机+矩阵乘法】
DescriptionInput注意 是0OutputSample InputSample OutputHINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10.题解: 对所有玩家的串建立AC自动机.原创 2016-07-08 08:54:58 · 484 阅读 · 0 评论 -
【bzoj2553】【beijing2008】【禁忌】【AC自动机+矩阵乘法】
Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet——她拥有可以使用禁忌魔原创 2016-07-08 09:05:40 · 492 阅读 · 0 评论 -
【bzoj4547】【小奇的集合】【矩阵乘法】
有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)Input第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。对于100%的数据,有 nOutput输出一个整数,表示和的最大值。答案对10000007取模。Sam原创 2016-05-17 10:20:12 · 934 阅读 · 0 评论 -
【bzoj3329】【Xorequ】【数位dp+矩阵乘法】
DescriptionInput第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数NOutput2*T行第2*i-1行表示第i个数据中问题一的解,第2*i行表示第i个数据中问题二的解,Sample Input11Sample Output12HINTx=1与原创 2016-04-02 19:53:07 · 665 阅读 · 0 评论 -
【bzoj2326】【HNOI2011】【数学作业】【矩阵乘法】
Description题解:设f[i]为连上第i个数之后的值。显然f[i]=f[i-1]*10^k+i;然后我们根据k分组。每一组内直接矩乘即可。代码:#include#includeusing namespace std;long long n,m,a[4][4],b[4][4],t(10);long long mul(long long x,long l原创 2015-09-27 17:24:36 · 517 阅读 · 0 评论 -
【NOI2012】随机数生成器【矩阵乘法】
栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m其中mod m表示前面的数除以m的余数。从这个式子可以看出,这原创 2015-03-14 16:00:38 · 757 阅读 · 0 评论 -
矩阵乘法2(codevs3147)
题目描述 Description 给出两个n*n的矩阵,m次询问它们的积中给定子矩阵的数值和。输入描述 Input Description 第一行两个正整数n,m。 接下来n行,每行n个非负整数,表示第一个矩阵。 接下来n行,每行n个非负整数,表示第二个矩阵。 接下来m行,每行四个正整数a,b,c,d,表示询问第一个矩阵与第二个矩阵的积中, 以第a行第b列与第c行第d列为顶点的子矩阵中的原创 2015-03-18 20:38:45 · 2448 阅读 · 0 评论 -
数列
题目描述 Description a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入描述 Input Description 第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出描述 Output Description 每行输出一个非负整数表示答案样例输入 Sample Input原创 2015-03-14 16:11:41 · 560 阅读 · 0 评论 -
【bzoj1297】【SCOI2009】【迷路】【矩阵乘法】
Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。Input第一行包含两个整数,N T。 接下来有 N 行,每行一个长度为 N 的字符串。 第原创 2016-07-08 14:41:24 · 605 阅读 · 0 评论