CodeForces - 691E Xor-sequences 【矩阵快速幂】

题目链接 http://codeforces.com/problemset/problem/691/E 题意 给出一个长度为n的序列,从其中选择k个数 组成长度为k的序列,因为(k 有可能 > n) 那么数字是可以重复选择的 使得 aj 属于 a1 -&amp...

2018-05-17 09:13:36

阅读数 79

评论数 0

UVA - 10870 Recurrences 【矩阵快速幂】

题目链接 https://odzkskevi.qnssl.com/d474b5dd1cebae1d617e6c48f5aca598?v=1524578553 题意 给出一个表达式 算法 f(n) 思路 n 很大 自然想到是 矩阵快速幂 那么问题就是 怎么构造矩阵 我们想到的一种...

2018-04-27 22:12:31

阅读数 46

评论数 0

HDU - 4965 Fast Matrix Calculation 【矩阵快速幂】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4965 题意 给出两个矩阵 一个A: n * k 一个B: k * n C = A * B M = (A * B) ^ (n * n) 然后将M中所有的元素对6取余后求和 思路 矩阵结...

2018-04-23 22:51:10

阅读数 49

评论数 0

HDU - 4990 Reading comprehension 【矩阵快速幂】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4990 题意 初始的ans = 0 给出 n, m for i in 1 -> n 如果 i 为奇数 ans = (ans * 2 + 1) % m 反之...

2018-04-10 12:19:23

阅读数 160

评论数 0

POJ - 3070 Fibonacci 【矩阵快速幂】

题目链接 http://poj.org/problem?id=3070 题意 求斐波那契数列的第N项%10000 思路 因为 N 是一个非常大的数 如果一步一步 递推 是会T的 如果打表 是会M的 所以采用矩阵快速幂的方法 单位矩阵 为 1 0 0 1 n == 0 ...

2018-04-10 09:54:44

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭