" bzoj1875 ，懒得复制，戳我戳我" Solution: 看到这道题，看的出是个dp，每个点$t$时刻到达的方案数等于 $t 1$到连过来的点方案数之和 但又因为题目有要求不能走一样的边回去 不是说不能回到之前那个点，而是不能走一样的边 又因为$t$很大，每次我们的都是做的重复的操作，我们就 ...
分类：
其他好文 时间：
2018-05-12 17:30:30
阅读次数：
205
1、OpenGl的变化（移动、旋转、缩放等）都是通过矩阵乘法实现的，均可在当前矩阵的基础上乘以一个新的矩阵得以实现。 2、绘制一个三维物体的流程： 本节内容比较枯燥，暂时学习到此 static int day = 200; // day的变化：从0到359 void Test3DChange(voi ...
分类：
其他好文 时间：
2018-05-09 01:09:31
阅读次数：
162
唔不知道怎么说……大概核心是把矩阵快速幂的乘法部分变成了Floyd一样的东西，非常之神 首先把点离散一下，最多有200个，然后建立邻接矩阵，a[u][v]为(u,v)之间的距离，没路就是inf 然后注意重载乘号的部分，注意到这样乘一次就相当于把本来存了经过k条路的最短路的邻接矩阵变成存了经过k+1条 ...
分类：
其他好文 时间：
2018-05-06 13:39:00
阅读次数：
171
当矩阵尺寸过大时，数据的大小将超过缓存的大小，这是容易出现满不命中现象。 将矩阵进行分块可以解决这个问题，以下是完整的矩阵乘法代码： 分析思路： 1. 矩阵分块前后的乘法计算总数恒定不变，分块前是n^3 。 2. 现将矩阵按mxm进行分块，整个矩阵被分成n^2/m^2 个子矩阵，乘法计算总是 （n^ ...
分类：
其他好文 时间：
2018-05-06 11:08:43
阅读次数：
238
BZOJ_2738_矩阵乘法_整体二分 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第 ...
分类：
其他好文 时间：
2018-04-28 21:06:38
阅读次数：
153
BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p，表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p，表示矩阵 ...
分类：
其他好文 时间：
2018-04-28 20:55:27
阅读次数：
129
题目描述 矩阵乘法的运算量与矩阵乘法的顺序强相关。 例如： A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵 计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。 编写程序计算不同的计算顺序需要进行的乘法次数 输入描述: ...
分类：
其他好文 时间：
2018-04-27 02:24:58
阅读次数：
225
时间限制: 1Sec 内存限制: 128MB 提交: 113 解决: 30 时间限制: 1Sec 内存限制: 128MB 提交: 113 解决: 30 时间限制: 1Sec 内存限制: 128MB 提交: 113 解决: 30 题目描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A ...
分类：
其他好文 时间：
2018-04-24 20:23:13
阅读次数：
113
1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1960 范德蒙矩阵 基准时间限制：1 秒 空间限制：131072 KB 分 ...
分类：
其他好文 时间：
2018-04-22 18:07:29
阅读次数：
449
BZOJ_1875_[SDOI2009]HH去散步_矩阵乘法 Description HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但 是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每 天 ...
分类：
其他好文 时间：
2018-04-21 19:47:46
阅读次数：
177
