![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
矩阵快速幂小结&反思 不断补充ing
等整理完网络流的题目,再整理矩阵的,此坑待填 ==================== poj3233 Matrix Power Series #include <cstdio> #include <cstring> #include <iostream> using namespace std; #define FD "%d" #...原创 2013-09-27 16:57:39 · 562 阅读 · 0 评论 -
uva 12045 (矩阵快速幂)
题意: 一个长度为正数的字符串,只包含“a"和"b"两种字符。 每次操作,把所有的b变成ab,a变成b。 如S(1) = ab, 则S(2)=b(ab) =bab 记L(n)为第n个串的长度。 给出L(n) = X , L(m) = Y, L(k) 做法: 设S(n)中字符a、b的个数分别为a(n)、b(n),则L(n)= a(n) + b(n) ...原创 2014-10-12 01:22:00 · 588 阅读 · 0 评论