$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
在斐波那契数列中，Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)Fib0=0,Fib1=1,Fibn=Fibn?1+Fibn?2(n>1)。 给定整数n，求Fibnmod10000Fibnmod10000。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含一个整 ...
分类：
其他好文 时间：
2019-10-06 17:00:29
阅读次数：
70
矩阵乘法 两个矩阵相乘的前提是前一个矩阵的列数等于后一个矩阵的行数 单位矩阵：对于n?m的矩阵，它的单位矩阵大小为m?m；对于m?n的矩阵，它的单位矩阵大小为n?n ...
分类：
其他好文 时间：
2019-10-04 17:08:44
阅读次数：
68
矩阵优化可以经常利用在递推式中。 首先了解一下矩阵乘法的法则。 $\begin{bmatrix}a&b\\c&d\end{bmatrix}$ $\times$ $\begin{bmatrix}e&f\\g&h\end{bmatrix}$ $=$ $\begin{bmatrix} a \times e ...
分类：
其他好文 时间：
2019-10-03 12:48:19
阅读次数：
76
