矩阵
nixinyis
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2326】【HNOI 2011】数学作业【矩阵乘法】
题解由题意可列矩阵 A=⎛⎝⎜1110k011001⎞⎠⎟ \begin{pmatrix} 1 & 0 & 0\\ 1 & 1 & 0\\ 10^k & 1 &1\\ \end{pmatrix} F(n-1)=⎛⎝⎜1i−1f[n−1]⎞⎠⎟ \begin{pmatrix} 1\\ i-1\\ f[n-1]\\ \end{pmatrix} F(n)=A * F(n-1) 所以就可原创 2017-02-23 22:51:58 · 286 阅读 · 0 评论 -
POJ 3420 矩阵的幂
题目链接:POJ-3420题意:用1×2的矩形填充4×n的的矩形,求方案数。思路:大家可以轻易地在网上找到状态压缩的解法,这里我给出一个递推+矩阵的幂的方法。 - a[n] = a[n-1]+b[n-1]+c[n-1]+dx[n-1]+dy[n-1] - b[n] = a[n-1] - c[n] = a[n-1]+e[n-1] - dx[n] = a[n-1]+dy原创 2017-02-08 10:09:09 · 346 阅读 · 0 评论 -
UVA 11149 & POJ 3233 矩阵的幂
没有本质区别的两道题: 链接:https://vjudge.net/problem/POJ-3233 https://vjudge.net/problem/UVA-11149 简单来说,就是快速幂的矩阵版 下面我就上代码了: POJ 3233 #include #include #include #include using namespace std; co原创 2017-01-12 19:45:19 · 242 阅读 · 0 评论