2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， ...
分类：
其他好文 时间：
2017-10-08 12:56:15
阅读次数：
304
这题n三方显然会GG... 运用矩阵乘法的性质A*B*R=A*(B*R)=C*R，于是随机化出一个一列的R，就可以把复杂度降低成n方...大概率是不会错的 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> ...
分类：
其他好文 时间：
2017-10-05 17:15:37
阅读次数：
190
为了1A我居然写了个暴力对拍... 那个式子本质上是求nk个数里选j个数，且j%k==r的方案数。 所以把组合数的递推式写出来f[i][j]=f[i-1][j]+f[i-1][(j-1+k)%k]...我们知道求组合数实际上是可以矩阵乘法优化的，只是没必要，但是这个时候就用上了... 于是矩阵乘法优 ...
分类：
其他好文 时间：
2017-10-04 20:25:10
阅读次数：
302
1 package Math; 2 3 /** 4 * 矩阵基本运算 5 * @author woyouyihujiu 6 * 7 */ 8 public class BasicMatrixMath { 9 public static final int OPEROPERATION_ADD = 1;... ...
分类：
编程语言 时间：
2017-10-03 22:18:15
阅读次数：
165
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意：求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… ...
分类：
其他好文 时间：
2017-10-03 12:04:28
阅读次数：
193
1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2017-10-03 11:22:11
阅读次数：
160
在算法实现过程中，尽量避免使用for loop 在计算例如矩阵乘法中，使用numpy写好的方法 1、计算两个矩阵相乘 np.dot(A，B) 2、对一个向量中的每一项做指数运算 np.exp(A) 类似的函数 np.log() np.abs() 一看就清楚，具体就不写了 3、计算向量中的每一项与某一 ...
分类：
其他好文 时间：
2017-09-30 20:56:04
阅读次数：
274
[BZOJ 2738]矩阵乘法 题目 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 INPUT 第一行两个数N,Q，表示矩阵大小和询问组数；接下来N行N列一共N*N个数，表示这个矩阵；再接下来Q行每行5个数描述一个询问：x1,y1,x2,y2,k表示找到以(x1,y1)为 ...
分类：
其他好文 时间：
2017-09-28 18:11:53
阅读次数：
254
题目描述 一张N个点M条边的无向图，从A走到B，要求：每一次不能立刻沿着上一次的边的反方向返回。求方案数。 输入 第一行：五个整数N，M，t，A，B。 N表示学校里的路口的个数 M表示学校里的路的条数 t表示HH想要散步的距离 A表示散步的出发点 B则表示散步的终点。 接下来M行 每行一组Ai，Bi ...
分类：
其他好文 时间：
2017-09-27 19:14:40
阅读次数：
161
