pku3233(矩阵2)
来源:互联网 发布:陪聊天的软件 编辑:程序博客网 时间:2024/05/05 13:25
http://162.105.81.212/JudgeOnline/problem?id=3233
题目大意:给定矩阵A,求A + A^2 + A^3 + ... + A^k的结果(两个矩阵相加就是对应位置分别相加)。输出的数据mod m。k<=10^9。
这道题两次二分,相当经典。首先我们知道,A^i可以二分求出。然后我们需要对整个题目的数据规模k进行二分。比如,当k=6时,有:
A + A^2 + A^3 + A^4 + A^5 + A^6 =(A + A^2 + A^3) + A^3*(A + A^2 + A^3)
应用这个式子后,规模k减小了一半。我们二分求出A^3后再递归地计算A + A^2 + A^3,即可得到原问题的答案。刚刚学习的~~O(∩_∩)O~
- pku3233(矩阵2)
- 矩阵PKU3233二分加矩阵快速幂
- pku3233 Matrix Power Series
- pku3233 Matrix Power Series
- caioj1030:打印矩阵2(蛇形矩阵)
- 数学-矩阵计算(2)矩阵函数微积分前奏
- 矩阵经典操作(2)
- 矩阵乘法2(codevs3147)
- MathJax基础(2):矩阵
- 矩阵乘法(2)【模板】
- 矩阵2
- 矩阵 模板(矩阵加减,矩阵乘法,矩阵求逆)
- 矩阵系列(矩阵画图)
- 蛇形矩阵(螺旋矩阵)
- 矩阵乘法(矩阵)【hpu】
- FW:理解矩阵(三)(2)
- 浅谈矩阵分解以及应用(2)
- 矩阵和图像操作(2)
- 内存中的堆与栈区别
- java扫雷算法 思想篇
- 项目开发注意点
- 对.NET三层架构的一点小小改造
- 欢迎光临
- pku3233(矩阵2)
- 一阶高通滤波器的实现
- BM算法代码
- 十个利用矩阵乘法解决的经典题目(转Matrix67)
- 可以在Silverlight中使用的,支持定时自动回收的缓存类(C# 代码)
- 使用AutoIt通过桌面图标点击的方式运行程序
- 最长上升子序列问题的几种解法
- 我的围脖
- AjaxControlToolkit的安装与使用详解