随笔分类 - 矩阵快速幂
摘要:Color Changing Sofa Gym - 101962B 题意:给你一个由字母构成的字符串a,再给你一个由0、1构成的字符串b。你需要在a字符串中找到一个可以放下b的位置,要保证b字符串中0对应a字符串的位置每一个字符相等。且b字符串中1对应a字符串的位置每一个字符相等。你也可以把b字符串
阅读全文
摘要:题意:一个项链用n个珠子构成,是一个条而不是一个环,由红和蓝两种颜色构成,要求以任意点为起点向后的素数个珠子中,保证红颜色的大于等于蓝颜色的,问你有多少种方案满足,范围:n(2≤n≤1018) 推导过程参考链接:https://blog.csdn.net/nobleman__/article/det
阅读全文
摘要:传送门 题意: 先输入X0,X1,a,b然后按照Xi=a*X(i-1)+b*X(i-2) (i>=2) 之后再输入n,mod,让你根据公式求X(n)的值取余于mod 题解: 相信大家很快就能找到矩阵快速幂的系数 |X0 X1| * |0 b| = |X1 X2| |1 a| 或者 |0 1| * |
阅读全文
摘要:Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p
阅读全文
摘要:基础知识:线性代数 一、 先以斐波那契入手——F(n)=F(n-1)+F(n-2) 我们要先确定目标矩阵 | F(n) | | F(n-1) | 这个就是目标矩阵(设为X(n)) 之后我们就要去寻找那个参数矩阵(矩阵里面的值都可以看成是已知的,在计算过程中其中不含未知数) 先思考我们如何去寻找目标矩
阅读全文