仅供个人查看，没有验证其正确性。 循环矩阵快速幂是可以通过一个一维数组来完成的。(我之前一直用二维数组，比较好理解) 比如说一个$5 \times 5$的循环矩阵，再乘一个$5 \times 5$的矩阵， $\times$ $=$ 第一个用数组$a$表示，第二个用数组$b$表示，第三个用数组$c$表 ...
分类：
其他好文 时间：
2019-07-20 21:44:27
阅读次数：
208
1 #include 2 using namespace std; 3 const int p=10000; 4 typedef long long ll; 5 int n,m; 6 7 struct node { 8 ll a[2][2]; 9 10 node operator*(const no... ...
分类：
其他好文 时间：
2019-07-17 20:23:37
阅读次数：
105
题干： FJ的N(2<=N<=1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条跑道都连结了两个不同的交汇点 I1_i和I2_i(1<=I1_i<=1,000; 1<=I2_ ...
分类：
其他好文 时间：
2019-07-17 19:00:29
阅读次数：
101
给你一个n*n的矩阵A，和一个m*m的矩阵B(m%2==1) B是卷积核，让你用B对A做t次卷积运算，并且对于A中的每一个元素计算出来的值要模2，所以A最后会是一个01矩阵。 问你经过t此后，A中有多少个元素=1 1<=t<=1e9,1<=n<=8,1<=m<=n SOLUTION: 二维矩阵展成1 ...
分类：
Web程序 时间：
2019-07-17 18:52:35
阅读次数：
130
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(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
?题意 给出一个只包含小写字母的串 s 和n 个串t，判断t[i]是否为串 s 的子序列； 如果是，输出"YES"，反之，输出"NO"； ?思路 可以把s串中每一个字母的位置预处理出来。(由于总长度是1e5,可能有26个字母，用数组存[26][100000]显然是不可能的，所以就用vector动态分 ...
分类：
其他好文 时间：
2019-06-23 17:26:24
阅读次数：
97
题意：设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
