矩阵
cybbsc
这个作者很懒,什么都没留下…
展开
-
Matrix..0.0
Input1 2 3 1 2 5Output4 7Hint1 2 3 4 7 12 19 30 49 80 129 208Solution#include <set>#include <map>#include <list>#include <cmath>#include <ctime>#include <deque>#include <queue>#include <st原创 2017-03-07 20:39:51 · 465 阅读 · 0 评论 -
HRBUST 2372 小L的问题
Problem小L是一个可爱的女孩,她特别喜欢玩多米诺骨牌。有一天她得到了一个宽度为2长度为n的棋盘。她现在有1*2大小的矩形骨牌和3格大小的L型骨牌(L型骨牌的样式参考Hint)。她发现有很多种方式可以让这个棋盘完全覆盖,她想知道对于每一个2*n大小的棋盘,用这两种骨牌完全覆盖的方案数。这个数字可能很大,所以答案需要模1000000007.Input输入数据第一行为T,代表数据组数。...原创 2018-03-26 12:59:02 · 496 阅读 · 0 评论 -
L. Poor God Water [ ACM-ICPC 2018 焦作赛区网络预赛 ]
[题库链接] https://nanti.jisuanke.com/t/31721显然是矩阵快速幂的题,暴力枚举了系数,挺悲哀的。得到的4阶系数矩阵对前5项不成立。十分抱歉还没有理解这个转移的道理。ACcode#include <set>#include <map>#include <list>#include <cmath>...原创 2018-09-15 18:28:03 · 317 阅读 · 0 评论 -
HDU 3221矩阵快速幂&欧拉定理
#include <bits/stdc++.h>#define ll long longusing namespace std;const int N = 2;const int MX = 40000;ll a, b, p, MOD, n, tot, prime[7000];bool nop[MX];struct Matrix { ll mat[N][N];...原创 2018-10-07 00:36:48 · 429 阅读 · 0 评论