矩阵乘法
文章平均质量分 75
Y__XV
这个作者很懒,什么都没留下…
展开
-
【趣题】【矩阵乘法】NKOJ 1896 多米诺
NKOJ 1896 多米诺 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述用2x1的多米诺骨牌填满一个4xN(1 ≤ N ≤ 109) 的棋盘,总共有多少总方案。 结果可能很大,输出mod M((0 输入格式一行,两个整数N 和 M输出格式一行,一个整数表示结果。样例输入样例输入1: 3 10000 样例输入2: 5 100原创 2016-07-23 18:51:31 · 804 阅读 · 0 评论 -
【结论】二分快速幂
long long f(long long a,long long b,long long c){ long long ans=1; a%=c; while(b>0) { if(b&1) ans=(ans*a)%c; b>>=1; a=(a*a)%c; } return ans;}原创 2016-05-15 23:00:11 · 402 阅读 · 0 评论 -
【结论&例题】【图(Floyd)&矩阵】图邻接矩阵上的乘法
1、结论1: 对于一个图,若x到y有一条边,则a[x][y]=1,若有m条边,则a[x][y]=m,若无边则为0; 所得矩阵求k次方后的矩阵中a[x][y]的值即表示从x出发行走k条边后到达y的方案数(可重复经过一点) eg: NKOJ 1893 路径方案数 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 给定一个有向简单图,图中总共n个点,原创 2016-07-18 23:11:05 · 2650 阅读 · 0 评论 -
【题&结论】【图(Floyd)&矩阵】NKOJ 1895 奶牛接力赛
NKOJ 1895 奶牛接力赛 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 为了锻炼身体,N(2 ≤ N ≤ 1,000,000)只奶牛决定用牧场里的T (2 ≤ T ≤ 100)条小路进行一场跑步接力赛。 每条小路连接两个不同的交点(1 ≤ I1i ≤ 1,000; 1 ≤ I2i ≤ 1,000),每个交点至少连接两条小路。奶牛们知道每条小路的长度(原创 2016-07-18 23:05:33 · 842 阅读 · 0 评论 -
【例题】【矩阵乘法】NKOJ 3124 珍珠吊坠
NKOJ 3124 珍珠吊坠 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 有k种珍珠,每种珍珠有N颗,问能组合出多少种含有k种珍珠且长度<=N的吊坠?(注意:吊坠为链状,非环状)输入格式 一行,两个整数N和K输出格式 一行,一个整数,表示所求方案总数,结果可能很大,mod 1234567891再输出样例输入 样例输入1: 2 1 样例输入2:原创 2016-07-19 13:27:57 · 589 阅读 · 0 评论 -
【题】【矩阵乘法】NKOJ 3711 摆花
NKOJ 3711 摆花 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。输入格式 输入共有1+m行: 第一行有两个用空格隔开的正整数n、m,m表原创 2016-07-20 21:08:56 · 698 阅读 · 0 评论 -
【题】【矩阵】NKOJ 1901 喜欢奇数的面包师
NKOJ 1901 喜欢奇数的面包师 时间限制 : 20000 MS 空间限制 : 65536 KB 问题描述有n(n 每个月门上粉笔横线数目为奇数的面包师将获奖,他获奖后会在他喜欢的面包师的门上加上一条粉笔横线,问第t(t输入格式第一行,一个整数k,表示接下来有k组测试数据 对于每组测试数据,格式如下: 第一行两个整数n和t 接下来n行,每行描述一个面包原创 2016-07-20 21:28:10 · 524 阅读 · 0 评论