有幸打上了wls的举办的第一场比赛 知道一定是矩阵快速幂加速dp，但是递推公式一下子有点难弄 看了题解后才发现可以将这些六边形平放，平放之后很容易发现从第i个到第i+1的关键点是1，2： 因为第i+1个六边形所有点的所有方向的状态，都是由第i个六边形1或2的方向推出的 所以我们只要dp第i个六边形点 ...
分类：
其他好文 时间：
2020-06-16 21:55:22
阅读次数：
77
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-11-08 01:09:13
阅读次数：
178
任意门：http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28619 Accepted: 11646 Description G ...
分类：
其他好文 时间：
2018-11-07 00:46:50
阅读次数：
182
题意：(中问题，题意很简单 思路：a走k步到b，其实就是A^k，ans.mat[a][b]就是答案。 其实就是离散的邻接矩阵那个P(不想证明，逃 ...
分类：
其他好文 时间：
2017-08-23 11:52:12
阅读次数：
127
//经典矩阵问题是利用数字生成一个矩阵，而该矩阵刚好是一个正方形，该矩阵内的数字是有
//规律的排序而形成矩阵。比较常见有以下形式
//1.
//12910
//43811
//56712
//16151413
//2.
//1267
//35813
//491214
//10111516
//3.
//1234
//1213145
//1116156
//10987
//4.
//7651..
分类：
其他好文 时间：
2016-04-06 00:45:50
阅读次数：
187
题目地址：NYOJ 298
思路：该题如果用对每个点模拟的操作，时间复杂度为O(n+m)，结果肯定超时。然而利用矩阵乘法可以在O(m)的时间内把所有的操作合并为一个矩阵，然后每个点与该矩阵相乘可以得出最终的位置。
PS：十个利用矩阵乘法解决的经典题目 超级详细。
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-07-10 19:06:17
阅读次数：
107
题意：求A经过K个点到B方案数
方法一：
1个0 1 的矩阵 A
a[i][j] = 1 表示i 到 j可达 或者说 i 到 j 有1条路 或者说i到j经过一个点的方案数 路可以重复走
而A2 = A* A
a[i][j] 的含义是
从i到j经过2个点的方案数
A的k次方 A[i,j]代表 i到j走k步的方案有a[i][j]
矩阵乘法的定义居然和这个模型如此契合，佩服，所...
分类：
其他好文 时间：
2015-02-27 17:13:16
阅读次数：
169
