• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






devilpi

 
 

Powered by 博客园
博客园 | 首页 | | | | 管理

文章分类 -  矩阵乘法

 
bzoj1297[scoi2009]：迷路(矩阵乘法)
摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297当图的边带上了权值，我们怎么办？没错，拆点，将每个点拆成9个点，对应1～9的边权，就轻松解决了。。。#include #include #include using namespa... 阅读全文
posted @ 2014-07-09 14:21 devilpi 阅读(140) 评论(0) 推荐(0)
bzoj1898[zjoi2004]：沼泽鳄鱼(矩阵乘法)
摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1898第一眼看上去就是矩阵乘法，我们发现每过12个时刻，每个鳄鱼的位置都是一定的，所以我们可以每12个一个周期，在周期中暴力乘，在外面用快速幂优化即可。。。#include #inclu... 阅读全文
posted @ 2014-07-09 13:57 devilpi 阅读(115) 评论(0) 推荐(0)