矩阵乘法
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【校内测 11.1】 【矩乘】 网格游走
【校内测 11.1】 【矩乘】 网格游走题目解题思路和这道题有一点点像也是求出t秒时刻后i号机器人到j号位的方案数然后全排列出,每个机器人该到的位置,将它们的方案数相乘即为出现这种状态的方案数,累加进最后答案里代码#include<iostream>#include<cstring> #include<cstdio>using namespace std;const int mo=1e9+7;struct lzf{ int n,m; l原创 2021-11-06 16:40:05 · 46 阅读 · 0 评论 -
【ybtoj 高效进阶 6.1】 【矩乘】 行为方案 【洛谷 P3758】 可乐
【ybtoj 高效进阶 6.1】 【矩乘】 行为方案 【洛谷 P3758】 可乐题目解题思路首先可以想到设f[i][j][k]为从第i个城市走到第j个城市走了k步的方案数因为f[i][j][k]只会和f[i][q][k]有关系,那么就可以优化掉第三维得长得就很像矩乘啊用矩乘求出来这个方程处理t次最后答案为1到各个节点的方案数代码#include<iostream>#include<cstring>#include<cstdio>usin原创 2021-11-06 15:48:53 · 64 阅读 · 0 评论 -
【矩阵乘法】【SSL 2514】幼儿园数学题Ⅱ
【矩阵乘法】【SSL 2514】幼儿园数学题Ⅱ题目这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然而最后一道题着实难道了他,毕竟是幼儿园副园长树皮和著名毒瘤秋彪为了防止人AK而出的,可是YMW作为ACrush的著名粉丝,向来以AK为目标,永不言败,而他能不能AK就看你了题目是酱紫的,f(n)-f(3)-f(4)-f(5)-…-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1求f(n)的前n项原创 2020-12-19 17:04:31 · 84 阅读 · 1 评论 -
【矩阵乘法】【SSL 2514】 幼儿园数学题Ⅰ
【矩阵乘法】【SSL 2514】 幼儿园数学题Ⅱ题目这天,当一头雾水的LZH同学在考场上痛哭的时候,一旁的YMW早就如切菜一样cut掉了简单至极的第一题,风轻云淡的冲击着满分,然而最后一道题着实难道了他,毕竟是幼儿园副园长树皮和著名毒瘤秋彪为了防止人AK而出的,可是YMW作为ACrush的著名粉丝,向来以AK为目标,永不言败,而他能不能AK就看你了题目是酱紫的,f(n)-f(3)-f(4)-f(5)-…-f(n-3)-f(n-2)=(n+4)(n-1)/2,f(1)=1,f(2)=1求f(n)的前n原创 2020-12-19 16:39:50 · 122 阅读 · 1 评论 -
【矩阵相乘】【SSL 1531】 斐波拉契数列IV
【矩阵相乘】【SSL 1531】 斐波拉契数列IV题目求数列f[n]=f[n-2]+f[n-1]+n+1的第N项,其中f[1]=1,f[2]:=1.输入N(1<N<2^31-1)输出第n项结果 mod 9973样例input10000output4399解题思路相乘矩阵长这样代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;co原创 2020-12-19 11:46:00 · 87 阅读 · 1 评论 -
【矩阵乘法】 【POJ 3233】Matrix Power Series
【矩阵乘法】 【POJ 3233】Matrix Power Series题目Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.给定一个n×n矩阵a和一个正整数k,求和S=a+A2+A3+…+Ak。百度翻译输入The input contains exactly one test case. The first line of input contains three po原创 2020-12-19 11:24:01 · 147 阅读 · 1 评论 -
【矩阵乘法】 【SSL 1532】 递推
【矩阵乘法】 【SSL 1532】 递推题目动态规划的实现形式之一是递推,因此递推在oi中十分重要。在某信息学的分支学科中,LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学科,因此希望知道求出N阶线性递推数列。为此,他了解到以下内容:一个N阶线性递推式是这样的式子: F1=a0Fi-n+a1Fi-(n-1)+…+an-1*Fi-1+an 也就是说,这个数列的每一项都是由他之前的连续N项加权相加所得。其中还包括一个常数an。 例如,当N=2,a0=a1=1,a2=0时,这个式子就是原创 2020-12-19 09:14:24 · 145 阅读 · 1 评论 -
【矩阵乘法】【SSL 1530】裴波拉契数列III
【矩阵乘法】【SSL 1530】裴波拉契数列III题目求数列f[n]=f[n−1]+f[n−2]+1f[n]=f[n-1]+f[n-2]+1f[n]=f[n−1]+f[n−2]+1的第NNN项.fff[1]=1,fff[2]=1.输入nnn(1<4n$<2^31-1)输出第NNN项的结果 modmodmod 9973样例input12345output8932解题思路此题和这题很像多加了1将答案矩阵再加一列放1所乘矩阵变为 ↓ 即可代码#include<原创 2020-12-17 16:35:54 · 66 阅读 · 0 评论 -
【矩阵乘法】【SSL 1529】斐波拉契数列Ⅱ
【矩阵乘法】【SSL 1529】斐波拉契数列Ⅱ题目形如 1 1 2 3 5 8 13 21 34 55 89 144…的数列,求裴波拉契数列的第nnn项。输入nnn (1〈 nnn 〈2 ^ 31)输出一个数为裴波拉契数列的第nnn项modmodmod 10000;样例input123456789output4514解题思路矩阵乘法两个矩阵AAA,BBB相乘tmtmtm的积的长为AAA的长,宽为BBB的宽AAA的第一行的数分别乘B的第一列的数的积的和为其积的第一行第一原创 2020-12-17 16:10:48 · 145 阅读 · 0 评论