h_z_cong - 博客园

LightOJ - 1079 Just another Robbery —— 概率、背包

摘要：题目链接：https://vjudge.net/problem/LightOJ-1079 1079 - Just another Robbery PDF (English) Statistics Forum Time Limit: 4 second(s) Memory Limit: 32 MB As 阅读全文

posted @ 2018-02-11 16:14 h_z_cong 阅读(227) 评论(0) 推荐(0) 编辑

LightOJ - 1104 Birthday Paradox —— 概率

摘要：题目链接：https://vjudge.net/problem/LightOJ-1104 1104 - Birthday Paradox PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Someti 阅读全文

posted @ 2018-02-11 16:11 h_z_cong 阅读(187) 评论(0) 推荐(0) 编辑

LightOJ - 1030 Discovering Gold —— 期望

摘要：题目链接：https://vjudge.net/problem/LightOJ-1030 1030 - Discovering Gold PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You ar 阅读全文

posted @ 2018-02-11 16:09 h_z_cong 阅读(173) 评论(0) 推荐(0) 编辑

LightOJ - 1027 A Dangerous Maze —— 期望

摘要：题目链接：https://vjudge.net/problem/LightOJ-1027 1027 - A Dangerous Maze PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You ar 阅读全文

posted @ 2018-02-11 16:08 h_z_cong 阅读(212) 评论(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 阅读(344) 评论(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 阅读(186) 评论(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 阅读(372) 评论(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) 编辑

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) 编辑