D Multiples and Power Differences （构造） 给一个n*m的矩阵a，a[i][j]在1到16之间。现在要构造矩阵b，需要满足如下条件： 1.b[i][j]在1到1e6之间 2.b[i][j]是a[i][j]的倍数 3.对于矩阵中任意相邻的两个数，要求存在正整数k，他们 ...
分类：
其他好文 时间：
2021-02-16 12:35:29
阅读次数：
0
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
借鉴视频：https://www.bilibili.com/video/BV1gx41127d7?p=2 借鉴博客：https://blog.csdn.net/wangjian8006/article/details/7868864 一，汇总 矩阵乘法可以用来求递推式 基本形式：由一个 基础矩阵(用 ...
分类：
其他好文 时间：
2020-07-19 16:00:31
阅读次数：
69
题意 "51nod" 做法 令$f_{n,d}$为$d$层，目前维宽度为$n$ $f_{n,d}=\sum\limits_{i=1}^nf_{i,d 1}(n?i+1)^k$ 构造矩阵转移，上三角对角线相等矩阵，快速算就完了 题外话 一遍过qwq ...
分类：
其他好文 时间：
2020-05-01 00:54:35
阅读次数：
53
高斯消元用来求解线性方程组 构造增广矩阵，然后对增广矩阵消元 每次选取这一列绝对值最大的值作为主元，可以避免精度误差，如果发现这一列都为$0$，则方程无解 然后将主元系数化为$1$,矩阵化为上三角矩阵后，便可以回代求解 $code:$ ...
分类：
其他好文 时间：
2020-01-22 21:34:33
阅读次数：
69
https://codeforces.com/gym/101341/problem/I 题意： 给定三个矩阵ABC，问A*b是否等于c 代码： 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 long long ...
分类：
其他好文 时间：
2020-01-10 10:24:34
阅读次数：
70
对递归式进行矩阵构造 "传送门" 构造矩阵 $\left[ \begin{matrix} 1&0&1\\1&0&0\\0&1&0 \end{matrix} \right]$ $ \left[ \begin{matrix} F_{n}\\F_{n 1}\\F_{n 2} \end{matrix} \r ...
分类：
其他好文 时间：
2019-10-24 21:22:16
阅读次数：
110
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
C. Magic Grid time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let us define a magic grid ...
分类：
其他好文 时间：
2019-09-23 22:26:52
阅读次数：
88
