摘要:
codeforces 559C Gerald and Giant Chess 题目大意:就是说给你一个h*w的矩阵,让你从(1,1)走到(h,w)问你右多少种走法 计算左上到右下的方法如果不考虑黑点的话,sum=C(h+w)(h) 因为存在黑点i(x,y),所以用所以计算从左上到黑点的方法有sum[ 阅读全文
摘要:
看题: 传送门 就是说a[1]=a,a[2]=b a[n]=2*a[n-2]+a[n-1]+n^4 注意这个a[n-1]=a[n-1] 这个第二行没有想到 代码:这个就是个板子,换一个矩阵和N就行 #include<iostream> #include<algorithm> #include<cst 阅读全文
摘要:
题目背景 矩阵快速幂 题目描述 给定 n×n的矩阵 A,求 A^k。 输入格式 第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 Ai,j。 输出格式 输入输出样例 输入 #1 复制 2 1 1 1 1 1 输出 #1 复制 1 1 1 1 说明/提示 【数据 阅读全文
摘要:
例一: 链接:https://ac.nowcoder.com/acm/contest/8755/F来源:牛客网 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。 这天,她来到了一条路上,准备吞噬这条路上的黑暗。 这条道路一共被分为部分,每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部 阅读全文