摘要：
题意：给你 a[n] = x*a[n-1] + y*a[n-2] ,求 a[n]^2 的前 n项和 S(n)解题思路：还是没有能理解矩阵快速幂的精髓，每做一题就要多学一点，这个题目并没有直接要到 a[n] a[n-1] 这写东西而是直接找其中的关联性的东西a[n]^2 = xx * a[n-1]^2... 阅读全文
摘要：
题意：给你两个线形方程求他们前n项相乘的和解题思路：第一次知道了怎么去构造需要由自己本身元素组成的中间矩阵的方法详细题解看这里http://blog.csdn.net/chenguolinblog/article/details/10341625不过这题跑到了 1300 + ， 正确解法应该是数论什... 阅读全文
摘要：
题意：给你递推公式要求矩阵快速幂的第n项解题思路： 经典的矩阵快速幂递推第n项目做法。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #in... 阅读全文
摘要：
题意：求矩阵的次方和解题思路：最容易想到方法就是两次二分因为 我们可以把一段 A^1 + A^2 + .......A^K 变成 A^1 + ..A^(K/2) +(A^1 + ..A^(K/2))*(A^(k/2)) 当k 为奇数的时候 或者A^1 + ..A^(K/2) +(A^1 + ..A... 阅读全文
摘要：
250：乱搞。 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "Target.cpp" 7 #include 8 #include 9 #include 10 #include 11 #includ... 阅读全文