2018年3月14日
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)
摘要： 补完了 阅读全文
posted @ 2018-03-14 16:50 Superwalker 阅读(233) 评论(0) 推荐(0) 编辑
vijos1049 矩阵乘法
摘要： 题意 给你一个物品变换的顺序表,然后让你求变换了次之后物品的位置（n<=100, m<=10, k<=1e9） 分析 矩阵的妙用啊（0/1矩阵与原矩阵相乘即是变化结果），将每一行变化转化为一个0/1矩阵，所以m个变化可以转为为m个矩阵相乘，但矩阵乘法不符合交换律，符合结合律，所以必须将矩阵转置，分为 阅读全文
posted @ 2018-03-14 13:38 Superwalker 阅读(199) 评论(0) 推荐(0) 编辑