[toc] 矩阵 定义 按照一个长方阵列排列的复数或实数集合。 看不懂？那就看图 设$A$是一个$n \times m$的矩阵，则$A$可以表示为 $$ A_{n, m}=\left[\begin{array}{ll}A_{1,1}&A_{1,2}&\cdots &A_{1,m}\\A_{2,1}& ...
分类：
其他好文 时间：
2019-10-28 21:11:55
阅读次数：
111
题目链接：https://vjudge.net/problem/HDU-5950 ； 以下是本人题解，有问题的同学欢迎留言哦！ ...
分类：
编程语言 时间：
2019-10-27 18:26:19
阅读次数：
86
$T1$ 排队 Description 抢饭是高中生活的一部分，现在有一列队伍长度为 $n$，( 注意：由于人与人之间要保持距离，且不同情况所保持的距离大小不同，所以长度并不能直接体现队列的人数) 。已知男男之间的距离为 $a$，男女之间距离为 b b，女女之 ...
分类：
其他好文 时间：
2019-10-22 22:00:39
阅读次数：
210
不定期更细中。。。。。。 声明1：由于js的问题导致VIEW CODE按钮只能点“I”附近才能展开代码 声明2：为了排版的美观，所有的解释以及需要留意的地方我都放在代码中了 声明3：以下所有代码均是已经AC的，请各位放心食用 STL类 堆 数论类 线性基 快速幂 矩阵快速幂 字符串类 manache ...
分类：
其他好文 时间：
2019-10-20 11:27:40
阅读次数：
98
CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了，然后恍然大悟，发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和，发现递推关系之后矩阵快速幂是可以求出来的，所以就尝试把 ...
分类：
其他好文 时间：
2019-10-12 22:47:03
阅读次数：
115
思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
A. chess 看到范围一开始猜是矩阵快速幂，开始推按列转移的dp，正方形之间有交集不好转移。 换了个角度，都恰好有c个，那么我在滑动正方形的时候损失几个就要获得几个，然后就看出了列之间的相等关系。 推了个$\Theta(n^4logm)$的dp。码完测了下n=50都T飞，怀疑人生10min，发现 ...
分类：
其他好文 时间：
2019-10-12 13:06:47
阅读次数：
125
一如既往的垃圾，又回到了那个场场垫底的自己，明明考场上都想到正解了，但是就是拿不到分，可能是互奶把rp用光了吧以后一定加强训练代码能力。 T1： 考场上一直yy矩阵快速幂，虽然自己矩阵快速幂一点都不会还是硬着头皮yy，发现不可做之后并没有及时转化思路，但其实自己预处理的数组就是正解。 切记：不仅矩阵 ...
分类：
其他好文 时间：
2019-10-12 12:44:08
阅读次数：
117
