在学习矩阵快速幂之前，首先我们需要分别了解快速幂和矩阵乘法 快速幂 快速幂要求解的是这样一类问题： 给你A,B,C，求A的B次方模C的余数 A,C0){ if(n&1){ ans =base; } base =base; n=n/2; } cpp include include include de ...
分类：
其他好文 时间：
2020-01-17 23:15:28
阅读次数：
77
struct matrix{ int n,m,a[N][N]; void init(int x) { n=m=x; for(int j=1;j<=n;j++)//单位帧初始化 a[i][j]=(i==j); } }; matrix operator*(matrix x,matrix y) { mat ...
分类：
其他好文 时间：
2020-01-17 21:27:05
阅读次数：
82
[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
目标： 信息学奥赛之数学一本通重学 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 网络流 DP 多项式 生成函数 CFdiv1 30题 整理模板 2020 01 10 添加模板: 辛普森积分 中国剩余定理 矩阵乘法 提交：POJ1006 ...
分类：
其他好文 时间：
2020-01-10 20:42:42
阅读次数：
94
"T1" 数据范围很合适.. 第一档就是暴力枚举 第二档就是数位DP 第三档就是矩阵乘法 丢一下学长的 "博客" ...
分类：
其他好文 时间：
2020-01-09 21:03:30
阅读次数：
86
1. 编译的时候加上 2. 利用 进行矩阵乘法 , 只有当右值是乘积的时候才有意义; 3. 编译的时候加上 和` mfma` 参考: https://stackoverflow.com/questions/28284986/eigen vs matlab parallelized matrix mu ...
分类：
其他好文 时间：
2019-12-31 01:07:57
阅读次数：
199
详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作 ...
分类：
其他好文 时间：
2019-12-20 20:27:15
阅读次数：
90
参考： "https://petewarden.com/2015/04/20/why gemm is at the heart of deep learning/" 平常都是无脑使用Pytorch提供的 方法，但是并不关心具体该如何实现，原来是把卷积操作转化成矩阵乘法，而不是真的通过滑动卷积核来做卷 ...
分类：
其他好文 时间：
2019-12-20 18:16:57
阅读次数：
238
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： ...
分类：
其他好文 时间：
2019-12-14 22:59:49
阅读次数：
119
学习日志—矩阵 矩阵的乘法 证明矩阵乘法的结合律，即证A(BC)=(AB)C 先令出三个矩阵 A_{m n}; B_{n p}; C_(p q) 先看等式右边(AB)C 新矩阵第i行第j列的元素就是AB相乘后的第i行与C的第j列各元素相乘的和 A的第i行乘以B的第1列如下： \begin{equat ...
分类：
其他好文 时间：
2019-11-29 18:21:32
阅读次数：
109
