随笔分类 -  矩阵快速幂

摘要:Color Changing Sofa Gym - 101962B 题意:给你一个由字母构成的字符串a,再给你一个由0、1构成的字符串b。你需要在a字符串中找到一个可以放下b的位置,要保证b字符串中0对应a字符串的位置每一个字符相等。且b字符串中1对应a字符串的位置每一个字符相等。你也可以把b字符串 阅读全文
posted @ 2020-11-27 16:27 kongbursi 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题意:一个项链用n个珠子构成,是一个条而不是一个环,由红和蓝两种颜色构成,要求以任意点为起点向后的素数个珠子中,保证红颜色的大于等于蓝颜色的,问你有多少种方案满足,范围:n(2≤n≤1018) 推导过程参考链接:https://blog.csdn.net/nobleman__/article/det 阅读全文
posted @ 2020-04-29 11:38 kongbursi 阅读(160) 评论(0) 推荐(0) 编辑
摘要:传送门 题意: 先输入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| * | 阅读全文
posted @ 2019-08-01 17:47 kongbursi 阅读(175) 评论(0) 推荐(0) 编辑
摘要: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 阅读全文
posted @ 2019-06-10 11:40 kongbursi 阅读(134) 评论(0) 推荐(0) 编辑
摘要:基础知识:线性代数 一、 先以斐波那契入手——F(n)=F(n-1)+F(n-2) 我们要先确定目标矩阵 | F(n) | | F(n-1) | 这个就是目标矩阵(设为X(n)) 之后我们就要去寻找那个参数矩阵(矩阵里面的值都可以看成是已知的,在计算过程中其中不含未知数) 先思考我们如何去寻找目标矩 阅读全文
posted @ 2019-05-20 21:09 kongbursi 阅读(207) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示