矩阵快速幂
文章平均质量分 87
Uncle_Sugar
数学系伪程序员
展开
-
POJ - 3735 Training little cats (矩阵快速幂)
矩阵快速幂原创 2016-10-08 19:24:40 · 347 阅读 · 0 评论 -
POJ-3233 Matrix Power Series (矩阵快速幂 + 二分 或 构造矩阵)
1.题面http://poj.org/problem?id=32332.题意给你一个n*n的矩阵A,让你计算A^1 + A^2 + A^3 + ……+A^k,最终答案需要对k取模。3.思路这道题目有两种解题思路,都需要用到矩阵快速幂1.二分递归的方法我们首先记S = A^1 + A^2 + A^3 + ……+A^k;如果k是偶数,那么,S = (A^1 + A^2 + A^3 + ……+A^(k/...原创 2018-05-11 19:42:41 · 233 阅读 · 0 评论 -
HDU - 2276 Kiki & Little Kiki 2
1.题面http://acm.hdu.edu.cn/showproblem.php?pid=22762.题意现在有围成圆圈的一圈灯,现在开始进行一系列的变换,变换的规则是,如果灯i的左边这盏灯是亮着的,那我们摁一下灯i的开关,也就是亮着的变成暗着的,暗着的变成亮着的。问m次变换之后的状态。3.思路如果我们用1表示灯亮着,0代表灯暗着,数组a[n]来表示所有灯的状态,那么一次变换实际上可以视为a[i...原创 2018-05-11 20:38:47 · 150 阅读 · 0 评论