2018年2月7日

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 阅读(374) 评论(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 阅读(304) 评论(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 阅读(433) 评论(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 阅读(249) 评论(0) 推荐(0) 编辑

导航