摘要：
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来源：牛客网 露米娅作为宵暗的妖怪，非常喜欢吞噬黑暗。 这天，她来到了一条路上，准备吞噬这条路上的黑暗。 这条道路一共被分为部分，每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部 阅读全文