摘要：
可以构造如下矩阵A：1 0 0 0 0 0 0 0 0 0 0 0 1 10 0 0 0 0 0 0 0 0 0 0 1 10 1 0 0 0 0 0 0 0 0 0 1 10 1 1 0 0 0 0 0 0 0 0 1 10 1 1 1 0 0 0 0 0 0 0 1 10 1 1 1 1 0 0... 阅读全文
摘要：
利用可达矩阵的幂来判断是否可达#include #include #include #include #include #include #include #include #include #include using namespace std; #define MP make_pair#def... 阅读全文
摘要：
和前面有一题是一样的做法吧。A^1+A^2+A^3+A^4 = A^1+A^2+A^2*(A^1+A^2)类似这样搞就可以二分处理了。#include #include #include #include #include #include #include #include #include #i... 阅读全文
摘要：
可达矩阵的K次幂便是从i到j走K步能到达的方案数。注意处理k=0的情况。#include #include #include #include #include #include #include #include #include #include using namespace std; #de... 阅读全文
摘要：
If x = 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);对于这样一个式子，通过矩阵与线性变换的关系，可以轻松的构造出这样的矩阵A0:9 8 7 6 5 4 3 2 1 0 A1:1 1 1 1 1 1 ... 阅读全文
摘要：
首先fib数列可以很随意的推出来矩阵解法，然后这里就是要处理一个关于矩阵的等比数列求和的问题，这里有一个logn的解法,类似与这样A^0+A^1+A^2+A^3 = A^0 + A^1 + A^2 * (A^0 + A^1) 处理就好了。#include #include #include #inc... 阅读全文
摘要：
跟着cxlove的矩阵专题（http://blog.csdn.net/ACM_cxlove/article/details/7815594）刷的，一道一道来。最裸的题目，直接快速幂算就好了。#include #include #include #include #include #include #... 阅读全文