随笔分类 -  数学 —— 矩阵

HDU2243 考研路茫茫——单词情结 ——AC自动机、矩阵优化
摘要：题目链接：https://vjudge.net/problem/HDU-2243 考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-20 18:10 h_z_cong 阅读(227) 评论(0) 推荐(0)

POJ2278 DNA Sequence —— AC自动机 + 矩阵优化
摘要：题目链接：https://vjudge.net/problem/POJ-2778 DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18479 Accepted: 7112 Description It's 阅读全文

posted @ 2018-02-20 15:10 h_z_cong 阅读(431) 评论(0) 推荐(0)

CodeForces - 385E Bear in the Field —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/CodeForces-385E E. Bear in the Field time limit per test 1 second memory limit per test 256 megabytes input standard i 阅读全文

posted @ 2018-02-08 19:42 h_z_cong 阅读(358) 评论(0) 推荐(0)

UVA10518 How Many Calls? —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-10518 题解： 问：求斐波那契数f[n]的时候调用了多少次f[n] = f[n-1] + f[n-2]，没有记忆化，一直递归到f[0]、f[1]，其中f[0]、f[1]也算调用了一次。 设求f[n]调用了S[n]次，则可知： 阅读全文

posted @ 2018-02-08 13:44 h_z_cong 阅读(198) 评论(0) 推荐(0)

UVA11149 Power of Matrix —— 矩阵倍增、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-11149 题意： 给出矩阵A，求出A^1 + A^2 …… + A^k 。 题解： 1.可知：A^1 + A^2 …… + A^k = （1+A^k/2）*（A^1 + A^2 …… + A^k/2）+ （k%2?A^k：0） 阅读全文

posted @ 2018-02-07 17:01 h_z_cong 阅读(389) 评论(0) 推荐(0)

HDU4686 Arc of Dream —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-4686 Arc of Dream Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission 阅读全文

posted @ 2018-02-07 15:39 h_z_cong 阅读(313) 评论(0) 推荐(0)

HDU4565 So Easy! —— 共轭构造、二阶递推数列、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-4565 So Easy! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2018-02-07 14:33 h_z_cong 阅读(448) 评论(0) 推荐(0)

UVA10655 Contemplation! Algebra —— 推公式、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-10655 题意： a+b、ab的值分别为p、q，求a^n+b^n。 题解： 1.a、b未知，且直接求出a、b也不太实际。 2.看到 a^n+b^n 这个式子就想到二阶齐次递推式的通项公式，然后就想是否能通过通项公式反推回递推式 阅读全文

posted @ 2018-02-07 13:50 h_z_cong 阅读(262) 评论(0) 推荐(0)

HDU5950 Recursive sequence —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-5950 Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Subm 阅读全文

posted @ 2018-02-05 20:03 h_z_cong 阅读(225) 评论(0) 推荐(0)

HDU5171 GTY's birthday gift —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-5171 GTY's birthday gift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文

posted @ 2018-02-05 20:02 h_z_cong 阅读(207) 评论(0) 推荐(0)

UVA10870 Recurrences —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-10870 题意： 典型的矩阵快速幂的运用。比一般的斐波那契数推导式多了几项而已。 代码如下： 1 #include <bits/stdc++.h> 2 #define rep(i,s,t) for(int (i)=(s); ( 阅读全文

posted @ 2018-02-05 20:02 h_z_cong 阅读(250) 评论(0) 推荐(0)

HDU4965 Fast Matrix Calculation —— 矩阵乘法、快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-4965 Fast Matrix Calculation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Tot 阅读全文

posted @ 2018-02-05 15:41 h_z_cong 阅读(306) 评论(0) 推荐(0)

UVA11551 Experienced Endeavour —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-11551 题意： 给定一列数，每个数对应一个变换，变换为原先数列一些位置相加起来的和，问r次变换后的序列是多少 题解： 构造矩阵：要加的位置值为1，其余位置为0。然后用快速幂计算。 代码如下： 1 #include <iost 阅读全文

posted @ 2018-02-05 15:09 h_z_cong 阅读(211) 评论(0) 推荐(0)

HDU4549 M斐波那契数列 —— 斐波那契、费马小定理、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-4549 M斐波那契数列 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2018-02-05 13:24 h_z_cong 阅读(229) 评论(0) 推荐(0)

UVA10689 Yet another Number Sequence —— 斐波那契、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/UVA-10689 题解： 代码如下： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include < 阅读全文

posted @ 2018-02-04 16:38 h_z_cong 阅读(293) 评论(0) 推荐(0)

HDU4990 Reading comprehension —— 递推、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-4990 Reading comprehension Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

posted @ 2018-02-04 16:34 h_z_cong 阅读(257) 评论(0) 推荐(0)

HDU5015 233 Matrix —— 矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/HDU-5015 233 Matrix Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文

posted @ 2018-02-04 16:00 h_z_cong 阅读(407) 评论(0) 推荐(1)

CodeForces - 450B Jzzhu and Sequences —— 斐波那契数、矩阵快速幂
摘要：题目链接：https://vjudge.net/problem/CodeForces-450B B. Jzzhu and Sequences time limit per test 1 second memory limit per test 256 megabytes input standard 阅读全文

posted @ 2018-02-04 13:56 h_z_cong 阅读(182) 评论(0) 推荐(0)

导航