会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清澈不在远方
正在站起来的Wake
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告