矩阵乘法
文章平均质量分 75
sunshinezff
啦啦啦啦啦
展开
-
Freda的道路
题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上,Freda的城堡坐标是0,Rainbow的城堡坐标是N。正常情况 下,Freda会朝着同一个方向(即Rainbow的城堡相对于Freda的城堡的方向)走若干步之后来到Rainbow的城堡,而且步长都为1或2。可 是,今天Freda在途中遇见了来自上海的小猫Resodo,惊奇之下,居然有原创 2015-03-15 17:51:04 · 1192 阅读 · 0 评论 -
【bzoj1444】【jsoi2009】【有趣的游戏】【AC自动机+矩阵乘法】
Description Input 注意 是0 Output Sample Input Sample Output HINT 30%的数据保证, n ≤ 2. 50%的数据保证, n ≤ 5. 100%的数据保证, n , l, m≤ 10. 题解: 对所有玩家的串建立AC自动机.原创 2016-07-08 08:54:58 · 494 阅读 · 0 评论 -
【bzoj2553】【beijing2008】【禁忌】【AC自动机+矩阵乘法】
Description Magic Land上的人们总是提起那个传说:他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后,Koishi恢复了读心的能力…… 如今,在John已经成为传说的时代,再次造访那座岛屿的人们却发现Koishi遇到了新麻烦。 这次她遇到了Flandre Scarlet——她拥有可以使用禁忌魔原创 2016-07-08 09:05:40 · 503 阅读 · 0 评论 -
【bzoj4547】【小奇的集合】【矩阵乘法】
有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这个值为非负数) Input 第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。 对于100%的数据,有 n Output 输出一个整数,表示和的最大值。答案对10000007取模。 Sam原创 2016-05-17 10:20:12 · 945 阅读 · 0 评论 -
【bzoj3329】【Xorequ】【数位dp+矩阵乘法】
Description Input 第一行一个正整数,表示数据组数据 ,接下来T行 每行一个正整数N Output 2*T行 第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第i个数据中问题二的解, Sample Input 1 1 Sample Output 1 2 HINT x=1与原创 2016-04-02 19:53:07 · 675 阅读 · 0 评论 -
【bzoj2326】【HNOI2011】【数学作业】【矩阵乘法】
Description 题解:设f[i]为连上第i个数之后的值。 显然f[i]=f[i-1]*10^k+i; 然后我们根据k分组。每一组内直接矩乘即可。 代码: #include #include using 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 · 524 阅读 · 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 · 767 阅读 · 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 · 2457 阅读 · 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 · 573 阅读 · 0 评论 -
【bzoj1297】【SCOI2009】【迷路】【矩阵乘法】
Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 Input 第一行包含两个整数,N T。 接下来有 N 行,每行一个长度为 N 的字符串。 第原创 2016-07-08 14:41:24 · 615 阅读 · 0 评论