矩阵快速幂是一个快速幂的延伸,但实际上区别不大,主要思想是一样的. 题干: 代码: ...
分类：
其他好文 时间：
2018-09-21 19:50:26
阅读次数：
156
设人数为 $n$，构造 $(n + 1) \times (n + 1)$ 的矩阵 得花生：将改行的最后一列元素 $+ 1$ \begin{gather}\begin{bmatrix}1 & 0 & 0 & 1 \\0 & 1 & 0 & 0 \\0 & 0 & 1 & 0 \\0 & 0 & 0 & ...
分类：
其他好文 时间：
2018-09-20 21:52:42
阅读次数：
177
题目链接：https://nanti.jisuanke.com/t/31721 题意：一个孩子吃饭，有meat, fish 和 chocolate 三种食物可以选。要求连续三顿饭食物不能完全相同，鱼和肉的前一顿和后一顿不能都是巧克力，巧克力的左右两边不能同时出现鱼和肉。 思路：分九种情况，求出递推式 ...
分类：
其他好文 时间：
2018-09-20 21:52:18
阅读次数：
184
线性递推可用矩阵快速幂$O(\log nk^3)$解。 构造系数矩阵的方法是先列出转移式，然后看哪些项是要的填为1，否则填0。如对$$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=f_{i 1,0}$$ 则构造矩阵 矩阵快速幂代码如下： ...
分类：
其他好文 时间：
2018-09-18 14:23:46
阅读次数：
150
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-17 11:45:18
阅读次数：
307
https://nanti.jisuanke.com/t/31721 题意 n个位置 有几个限制相邻的三个怎么怎么样，直接从3开始 矩阵快速幂进行递推就可以了 https://nanti.jisuanke.com/t/31717 解析 傻逼题，数据范围应该是2e5，真是傻逼，被安排的明明白白。存个后 ...
分类：
其他好文 时间：
2018-09-16 21:00:32
阅读次数：
221
AC自动机上搞矩阵快速幂。 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> using namespace std; const int Nmax=207; const int ...
分类：
其他好文 时间：
2018-09-16 15:53:27
阅读次数：
170
题意：有肉，鱼，巧克力三种食物，有几种禁忌，对于连续的三个食物，1.这三个食物不能都相同；2.若三种食物都有的情况，巧克力不能在中间；3.如果两边是巧克力，中间不能是肉或鱼，求方案数 题解：听其他队说用杜教BM 就可以过 ???? orz orz 我发现自己不一样啊！！！ 我用的是矩阵快速幂，将me ...
分类：
其他好文 时间：
2018-09-15 20:47:54
阅读次数：
169
题目链接：Poor God Water 题意：有N个小时，有三种食物（用1 ，2 ，3代替好了），每个小时要吃一种食物，要求任意连续三个小时不能出现111，222，333，132，231，313，323 的方案数 题解：dp[i][j]表示最后两种食物分别为i，j的方案数，转移就是在增加一种食物，可 ...
分类：
其他好文 时间：
2018-09-15 20:00:47
阅读次数：
516
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono ...
分类：
其他好文 时间：
2018-09-15 18:16:37
阅读次数：
218
