这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
HDU - 5411 考虑直接dp会T， 用矩阵优化一下就好了。 ...
分类：
其他好文 时间：
2019-07-09 14:00:52
阅读次数：
94
本质很简单： 将数字化为二进制（但是电脑本身已经帮我们弄好了所以就不用担心那么多），然后就是有一就乘，没有就跳过 利用到了类似初赛里考的进制转换的思想 过 ...
分类：
其他好文 时间：
2019-07-07 09:52:25
阅读次数：
106
题意:一个只含字母C和P的环形串 求长度为n且每m个连续字符不含有超过k个C的方案数 m <= 5 n <= 1e15 题解:用一个m位二进制表示状态 转移很好想 但是这个题是用矩阵快速幂加速dp的 因为每一位的转移都是一样的 用一个矩阵表示状态i能否转移到状态j 然后跑一遍 初试模板题 #incl ...
分类：
其他好文 时间：
2019-06-25 10:08:30
阅读次数：
86
题意：设f(n) = c ^ (2n - 6) * f(n - 1) * f(n - 2) * f(n - 3), 问第n项是多少？ 思路：官方题解：我们先转化一下，令g(x) = c ^ x * f(x), 那么原式转化为了g(x) = g(x - 1) * g(x - 2) * g(x - 3) ...
分类：
其他好文 时间：
2019-06-12 21:27:44
阅读次数：
108
题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 ...
分类：
其他好文 时间：
2019-06-12 19:33:05
阅读次数：
215
时间$9.05$好评 A Filling Shapes 宽度为$3$，不能横向填 考虑纵向填，长度为$2$为一块，填法有两种 如果长度为奇数则显然无解，否则$2^{n/2}$ B Plus from Picture 找到最靠上的十字轮廓(没有则直接无解)，删掉后判断有无多余 C Beautiful ...
分类：
其他好文 时间：
2019-06-12 01:10:55
阅读次数：
124
"传送门" 题目 $$ \begin{aligned} &f_n=c^{2 n 6}f_{n 1}f_{n 2}f_{n 3}&\\ \end{aligned} $$ 思路 我们通过迭代发现$f_n$其实就是由$c^{x_1},f_1^{x_2},f_2^{x_3},f_3^{x_4}$相乘得到，因 ...
分类：
其他好文 时间：
2019-06-12 01:09:10
阅读次数：
159
Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p ...
分类：
其他好文 时间：
2019-06-10 11:52:10
阅读次数：
85
"原题传送门" 我们设计一个$26 26$的矩阵$A$表示$a~z$和$a~z$是否能够相邻，这个矩阵珂以由$s1$得出。答案显然是矩阵$A^{len_{s2} 1}$的所有元素之和，矩阵快速幂即可 cpp include define ll long long define mod 1000000 ...
分类：
其他好文 时间：
2019-05-31 23:23:25
阅读次数：
109
