摘要：题目链接：http://codeforces.com/contest/719/problem/E 题意：操作1将[l, r] + x; 操作2求f[l] + ... + f[r]; 题解：注意矩阵可以是a*(b + c) = a*b + a*c ，还有update的时候传入矩阵 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2256 最重要的是构建递推式，下面的图是盗来的。貌似这种叫共轭数。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #incl 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/678/D 简单的矩阵快速幂模版题 矩阵是这样的： 阅读全文

摘要：题目链接：http://codeforces.com/problemset/problem/450/B 题意很好懂，矩阵快速幂模版题。 阅读全文