| | | | |

2014年7月9日

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 阅读(139) 评论(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 阅读(109) 评论(0) 推荐(0)