![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)
2018icpc焦作赛区 L Poor God Water(矩阵快速幂) 题意: 现在有长度为n的方格,每个方格只能放鱼,肉,巧克力,并且连续三个方格要满足以下条件: 1.三个方格不能是同一种食物 2.巧克力放中间时左右两个方格的食物必须相同 3.三个方格的最左和最右不能同时为巧克力 题解: 当前格子只与前面两个各自有关,然后枚举递推,直接9*9的矩阵快速幂即可。 比赛的时候把递推...原创 2018-09-17 19:30:34 · 196 阅读 · 0 评论 -
矩阵快速幂模板
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; const int mod=1e9+7; const int N=9; struct node { long long a[N][N]; void init0()//零矩阵 { memset(a,0,sizeof(a)); } void i...原创 2018-10-02 11:12:04 · 122 阅读 · 0 评论