随笔分类 -  数学方法---矩阵

CodeForces 450B Jzzhu and Sequences （矩阵优化）
摘要：CodeForces 450B Jzzhu and Sequences （矩阵优化） Description Jzzhu has invented a kind of sequences, they meet the following property: $$f_1=x$$ $$f_2=y$$ $ 阅读全文
posted @ 2017-07-20 17:17 SYCstudio 阅读(506) 评论(0) 推荐(0)
矩阵相关（研究总结，矩阵，矩阵快速幂）
摘要：矩阵相关（研究总结，矩阵，矩阵快速幂） 矩阵是计算机数学里一个比较重要的内容，它可以优化很多地方的推导，这里简要地总结一下 什么是矩阵 形如 $$\begin{bmatrix} 0 & 1 \\ 1 & 0 \end{bmatrix}\quad$$ 或 $$\begin{bmatrix} a_1 & 阅读全文
posted @ 2017-07-20 14:24 SYCstudio 阅读(3350) 评论(12) 推荐(7)
CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业（递推，矩阵）
摘要：CJOJ 1331 【HNOI2011】数学作业 / Luogu 3216 【HNOI2011】数学作业 / HYSBZ 2326 数学作业（递推，矩阵） Description 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concaten 阅读全文
posted @ 2017-07-15 14:36 SYCstudio 阅读(474) 评论(0) 推荐(2)
Luogu 1349 广义斐波那契数列（递推，矩阵，快速幂）
摘要：Luogu 1349 广义斐波那契数列（递推，矩阵，快速幂） Description 广义的斐波那契数列是指形如$$A_n=p a_{n 1}+q a_{n 2}$$的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。 Input 阅读全文
posted @ 2017-07-15 13:26 SYCstudio 阅读(765) 评论(0) 推荐(1)
Luogu 1962 斐波那契数列（矩阵，递推）
摘要：Luogu 1962 斐波那契数列（矩阵，递推） Description 大家都知道，斐波那契数列是满足如下性质的一个数列： f(1) = 1 f(2) = 1 f(n) = f(n 1) + f(n 2) (n ≥ 2 且 n 为整数) 请你求出 f(n) mod 1000000007 的值。 I 阅读全文
posted @ 2017-07-14 19:30 SYCstudio 阅读(625) 评论(1) 推荐(2)
Luogu 3390 【模板】矩阵快速幂 （矩阵乘法，快速幂）
摘要：Luogu 3390 【模板】矩阵快速幂 （矩阵乘法，快速幂） Description 给定n n的矩阵A，求A^k Input 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 Output 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列 阅读全文
posted @ 2017-07-14 17:02 SYCstudio 阅读(410) 评论(0) 推荐(0)
Luogu T7152 细胞（递推，矩阵乘法，快速幂）
摘要：Luogu T7152 细胞（递推，矩阵乘法，快速幂） Description 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（ 阅读全文
posted @ 2017-07-12 16:43 SYCstudio 阅读(741) 评论(1) 推荐(1)