摘要：
转载：http://www.cppblog.com/y346491470/articles/157284.html【题意】：有n只猫咪，开始时每只猫咪有花生0颗，现有一组操作，由下面三个中的k个操作组成：1. g i 给i只猫咪一颗花生米2. e i 让第i只猫咪吃掉它拥有的所有花生米3. s i j 将猫咪i与猫咪j的拥有的花生米交换现将上述一组操作做m次后，问每只猫咪有多少颗花生？【题解】：m达到10^9，显然不能直接算。因为k个操作给出之后就是固定的，所以想到用矩阵，矩阵快速幂可以把时间复杂度降到O（logm）。问题转化为如何构造转置矩阵？说下我的思路，观察以上三种操作，发现第二，三种操 阅读全文
posted @ 2012-07-26 09:26
wutaoKeen
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号