智浩的博客

首先： 等价于 ..................（1） 等价于 ..................（2） 然后： 由（1）（2）递推得 ........................(3) ........................(4) 其中A,B为常数，由确定 最后： 由(3)(4)解二元一次方程组得: 其中C,D为常数，

题目：https://vijos.org/p/1049 给出n，m，k： 一个序列n个数，m行置换操作，要执行k次操作。 求结果序列。 把m次操作算出来，作为结果再执行k/m的次方次，相当于把m次操作合并了。 再把余数的操作算出来即可，注意move在a矩阵前面 #include #define ll int using namespace std; const int maxn=10

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2157 通过将矩阵连乘的过程模拟出来，模拟一遍就懂了。 #include using namespace std; typedef long long int ll; const ll mod = 1000; const int maxn=22; //自己看情况定义 //定义矩阵乘法 struct

#include #include using namespace std; typedef long long int ll; const ll mod = 10000; const int maxn=3; struct matrix{ ll arr[maxn][maxn]; matrix operator*(matrix b){ matrix ans;

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5950 参考自：http://blog.youkuaiyun.com/spring371327/article/details/52973534 #include using namespace std; typedef long long int ll; const ll mod = 214749364

题目：https://vijos.org/p/1067 #include using namespace std; typedef long long int ll; const ll mod = 7777777; const int maxn=11; struct matrix{ ll arr[maxn][maxn]; matrix operator*(ma

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3411 是一个等比数列，这个已经忘干净了，转：http://blog.youkuaiyun.com/wust_xhj/article/details/47779539 其实最好的方法还是猜： q=2：1,1,3,5,11,21,43,85,171……，很容易看出f[n] = f[n-1] + 2*f[n-2]。 

题目：http://poj.org/problem?id=3233 计算那个公式即可。 1.二分   偶数： matrix b=solve(a,k/2); return quick_pow(a,k/2)+1)+b; 奇数： matrix b=solve(a,k/2); return quick_pow(a,k)+quick_pow(a,(k-1)/2)*b+b; 2.矩阵套矩阵： 比