随笔分类 -  矩阵快速幂

vijos1049 矩阵乘法
摘要：题意 给你一个物品变换的顺序表,然后让你求变换了次之后物品的位置（n<=100, m<=10, k<=1e9） 分析 矩阵的妙用啊（0/1矩阵与原矩阵相乘即是变化结果），将每一行变化转化为一个0/1矩阵，所以m个变化可以转为为m个矩阵相乘，但矩阵乘法不符合交换律，符合结合律，所以必须将矩阵转置，分为 阅读全文
posted @ 2018-03-14 13:38 Superwalker 阅读(207) 评论(0) 推荐(0)
HDU2157 经典矩阵乘法
摘要：经典矩阵乘法 阅读全文
posted @ 2018-03-13 21:18 Superwalker 阅读(220) 评论(0) 推荐(0)