随笔分类 -  数学相关

Codevs No.3147 矩阵乘法2
摘要：2016-06-01 17:33:30 题目链接: 矩阵乘法2 (Codevs No.3147) 题目大意: 给定两个大小相同的正方形矩阵A,B.多次询问,每次求乘后矩阵的一个子矩阵所有元素的和. 解法: 首先想到暴力. 预处理N^3,询问模拟扫,这常数简直瞬间爆炸啊 当然是可以优化的. 列出子矩阵 阅读全文
posted @ 2016-06-01 17:44 %Neptune% 阅读(210) 评论(0) 推荐(0)
Codevs No.1287 矩阵乘法
摘要：2016-06-01 16:53:23 题目链接: 矩阵乘法 (Codevs No.1287) 题目大意: 给你两个可乘矩阵a,b,求a*b 解法: 定义....... 阅读全文
posted @ 2016-06-01 16:55 %Neptune% 阅读(172) 评论(0) 推荐(0)
Codevs No.1281 Xn数列
摘要：2016-06-01 16:28:25 题目链接: Xn数列 (Codevs No.1281) 题目大意: 给定一种递推式为 Xn=(A*Xn-1+C)%M 的数列,求特定的某一项%G 解法: 矩阵乘法 不会的去看看高中矩阵的那本选修,起码知道都是啥意思,好理解得多 矩阵构造: 向量构造: A C 阅读全文
posted @ 2016-06-01 16:33 %Neptune% 阅读(177) 评论(0) 推荐(0)