由题意可以求得f(n)=2*f(n-2)+f(n-1)+1，之后构建矩阵用矩阵二分幂就可以解决了。。。。。。。题目：Chinese RingsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 363    Accepted

是一道数学题吧，用矩阵二分幂可以轻松解决。以前在NYOJ上做过类似的题，所以比赛时直接贴的以前的代码，，水过。。。。。数据太水啊。。。。。题目：D  零零漆的跳槽Accept:42    Submit:117Time Limit:1000MS    Memory Limit:65536KBDescripti

来源：http://poj.org/problem?id=3735题意：有一些猫，这些猫可以获得一些花生，有三种操作：某只猫可以获得一个花生；某只猫花生变为0；两只猫的花生数目交换。问经过k次交换，且k次交换循环m次之后，每只猫有多少花生。思路：因为猫的数量不多（矩阵乘法优化： for(int i = 0; i <= n; ++i){ for(int j = 0; j <=

这道题题意是比较简单的，方法也很容易想，构建矩阵，主要难度在构建矩阵的地方。由于A(n)=x*A(n-1)+Y*(n-2),因此可以把A(n)平方，再由S(n)=S(n-1)+A(n)*A(n),所以可以构建矩阵{A(n-2)*A(n-2),A(n-1)*A(n-1),A(n-1)*A(n-2),S(n-1)},{A(n-1)*A(n-1),A(n)*A(n),A(n-1)*A(n),S(n)}，

今天一上午一下午就干了点这，就写了一个这样恶心的模板，，写出来我自己都不想看，，不过还好，可以用。。这个模板可以求n维矩阵的二分幂，主要适用于递推式求值的题目。。代码：#include #include #include using namespace std;typedef long long ll;const ll MAX=1000007;const int row=3