题面 "题目传送门" 解法 矩阵乘法sb题 注意整数乘法要使用龟速乘，否则会爆long long 代码 cpp include define int long long using namespace std; struct Matrix { int a[4][4]; void Clear() {m ...
分类：
其他好文 时间：
2018-08-14 19:51:46
阅读次数：
136
需要注意的是dot表示的是矩阵相乘，而*表示的的是对应元素相乘 对于要对列或者行进行查找运算的时候（这是个需求，比如在RNN中，节点的Weight矩阵是分为输入数据和当前状态两个部分，有分开讨论的需求） 加入axis=1表示以行为查找，axis为0表示以列为查找 当不满足矩阵乘法的规则时候（shap ...
分类：
其他好文 时间：
2018-08-13 23:50:40
阅读次数：
190
题解： 不错的题目 首先要求的黑点个数非常多 比较容易想到矩阵乘法 于是我们可以求出从某个黑点出发到任意一个黑点之间的概率 发现不同出发点带来的变化只有常数项 于是我们可以预处理出从每个方程转移的系数 求完之后我们只需要求它的k-2次幂 当然我们还需要求出起点1到每个黑点的概率（一起求） 代码： ...
分类：
其他好文 时间：
2018-08-13 14:07:46
阅读次数：
218
首先说明一下特征值：设A是n阶方阵，如果存在 λ 和n维非零向量X，使 AX = λX ，则 λ 称为方阵A的一个特征值，X为方阵A对应于或属于特征值 λ 的一个特征向量。 AX = λX 的过程是一个从矩阵乘法到数乘操作的过程。数乘的实质是对向量X进行缩放，缩放因子为λ ，缩放只改变大小，不改变方 ...
分类：
其他好文 时间：
2018-08-12 10:26:53
阅读次数：
186
题目描述 In mathematics, matrix multiplication or matrix product is a binary operation that produces a matrix from two matrices with entries in a field, o ...
分类：
其他好文 时间：
2018-08-10 01:28:21
阅读次数：
158
$ 1. Matrix $ 原题 codevs 3147 矩阵乘法2 "$ \rightarrow $ 戳我进codevs原题 " 【问题描述】 给出两个 $ n n $ 的矩阵，$ m $ 次询问它们的积中给定子矩阵的数值和。 【输入格式】 第一行两个正整数 $ n，m $ 。 接下来 $ n $ ...
分类：
其他好文 时间：
2018-08-08 21:25:34
阅读次数：
129
传送门：>Here< 题意：求在无向图中，S到E恰好经过T条边的最短路（边可重复走） （$T \leq 100$） 解题思路 依然是好题。使用矩阵乘法——渐渐发现，矩阵乘法做图论题和Floyd有着很大的联系。从方程就能看出来相似：$f[i][k]+f[k][j]$和$f[i][k]*f[k][j]$ ...
分类：
其他好文 时间：
2018-08-07 21:28:26
阅读次数：
148
2171 最佳路径（Solution） 题目大意 ： 给出一个 $n$ 个顶点 $m$ 条边的带权有向图，你要从 $1$ 号点到 $n$ 号点，途中你可以进行不超过 $C$ 次操作：经过一条边时，将这条边的边权取反一次，经过后该边权复原。求 $1$ 号点到 $n$ 号点的最短路径。（保证一开始边权为 ...
分类：
其他好文 时间：
2018-08-02 01:54:42
阅读次数：
151
今天真是莫名石乐志 一眼矩阵乘法，但是这个矩阵的建立还是挺有意思的，就是把sum再开一列，建成大概这样 然后记！得！开！long！long！！ cpp include include using namespace std; const int N=20; long long n,b[N],c[N] ...
分类：
其他好文 时间：
2018-08-02 00:07:15
阅读次数：
116
const int maxn = 105; struct Matrix { int m[maxn][maxn]; }ans,res; /**矩阵乘法**/ Matrix mul(Matrix a,Matrix b,int n){ Matrix tmp; for(int i=1;i<=n;i++){ ...
分类：
其他好文 时间：
2018-07-31 17:17:19
阅读次数：
150
