矩阵快速幂
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
2018icpc焦作赛区网络预选赛 L Poor God Water(矩阵快速幂)
2018icpc焦作赛区 L Poor God Water(矩阵快速幂)题意:现在有长度为n的方格,每个方格只能放鱼,肉,巧克力,并且连续三个方格要满足以下条件: 1.三个方格不能是同一种食物 2.巧克力放中间时左右两个方格的食物必须相同 3.三个方格的最左和最右不能同时为巧克力题解:当前格子只与前面两个各自有关,然后枚举递推,直接9*9的矩阵快速幂即可。 比赛的时候把递推...原创 2018-09-17 19:30:34 · 224 阅读 · 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 · 134 阅读 · 0 评论