2018年2月5日

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 阅读(198) 评论(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 阅读(236) 评论(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 阅读(201) 评论(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 阅读(295) 评论(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 阅读(199) 评论(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 阅读(217) 评论(0) 推荐(0) 编辑

导航