Calculate the FunctionProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772Mean:略analyse:简单的线段树维护矩阵。矩阵乘法的结合律（a * b * c == ...
分类：
其他好文 时间：
2015-05-25 23:44:17
阅读次数：
189
首先，构造出从f[][i]->f[][i+1]的转移矩阵a，和从f[i][m]->f[i+1][1]的转移矩阵b，那么从f[1][1]转移到f[n][m]就是init*(a^(m-1)*b)^(n-1)*(a^(m-1))。然后用用十进制快速幂（因为输入用的是10进制，这样就避免了高精度除法）。第一...
分类：
其他好文 时间：
2015-05-25 20:13:47
阅读次数：
106
1 矩阵乘法（二维数组） 2 3 Time Limit: 1800/600 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 4 Total Submission(s): 633 Accepted...
分类：
其他好文 时间：
2015-05-23 16:42:42
阅读次数：
227
网络流/最小割/最大权闭合图 2333好开心，除了一开始把$500^2$算成25000……导致数组没开够RE了一发，可以算是一次AC~ 咳咳还是回归正题来说题解吧： 一拿到这道题，我就想：这是什么鬼玩意……矩阵乘法早忘了……画了半天也想不起来到底是谁乘谁，只记得有个式子：$c[i][j]=\s...
分类：
其他好文 时间：
2015-05-22 22:26:26
阅读次数：
210
题意：
给出n个AGCT组成的字符串和一个数m；
求AGCT能组成的长度为m的串的个数；
n
题解：
构造一个满足题意的长度为x的串之前，我们要先构筑出一个长度为x-1的串；
显然倘若要让x的符合题意，x-1的必符合题意；
那么既然串的前半部分都已经符合题意了，我们只需要考虑x-1那个串的后缀；
就是说那个后缀再加上一个字符之后，能否满足题意；
而当构造x+1的串时，x的...
分类：
其他好文 时间：
2015-05-22 09:49:14
阅读次数：
161
作者：i_dovelemon
来源：CSDN
日期：2015/5/18
主题：仿射变换，正交矩阵，求逆，矩阵乘法引言好久没有写博客了，这段时间一直忙着，今天抽空写下实习的时候遇到的问题，同时继续更新自己的博客。
今天想要说的是自己一直以来对3D变换的一些疑惑之处。主要体现在什么是仿射变换？什么是正交矩阵？如何快速的求出正交矩阵的逆矩阵？以及进行矩阵乘法的顺序问题。齐次坐标我们都知道，在3D图...
分类：
编程语言 时间：
2015-05-18 23:02:17
阅读次数：
258
上次西安网络赛的题了
刚开始始终构造不出递推矩阵，后来想通了。。
当我们存放递推值的矩阵是竖条的时候，我们要把该矩阵放在乘法的右端，而横条的时候放在左端。。。根据矩阵乘法的原理，这样构造递推矩阵的时候就非常简单了，把对应值放上去就行了。。。
#include
#include
using namespace std;
typedef long long ll;
typedef vector...
分类：
其他好文 时间：
2015-05-18 09:05:31
阅读次数：
110
最近在学习矩阵快速幂，以前还觉得快速幂挺难写的，现在看来真的是好简单了。。毕竟以前菜
把我们要递推的数放在一个矩阵里，然后构造一个递推矩阵进行矩阵乘法。。。
#include
#include
using namespace std;
typedef long long ll;
const int mod=1e9+7;
typedef vector vec;
typedef vector m...
分类：
其他好文 时间：
2015-05-18 09:04:42
阅读次数：
109
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
编程语言 时间：
2015-05-17 11:58:08
阅读次数：
176
http://hzwer.com/2831.html#include#include#includeusing namespace std;typedef long long ll;typedef vector vec;typedef vector mat;ll n,MOD;mat operator...
分类：
其他好文 时间：
2015-05-14 11:30:36
阅读次数：
141
