随风而行的博客

地址：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1033思路：状态压缩DP+矩阵快速幂对于每行最多只有5列，因此可以枚举出它们的全部状态 0->(1<<m)-1,对于状态其二进制1表示已经有骨牌覆盖，0表示没有，1.由于是1X2的骨牌，则二进制数11,110是合法的，1,10是不合法...

思路：矩阵快速幂，对于3.4可乘以5变成17，同时n*=5, FB(n)=FB(n-5)+FB(n-17), 而n<=20时 FB(n)=1。 关键是对于初始化矩阵的构造，即e[m][m]*FB[n-1,n-2,...,n-17]=FB[n,n-1,...,n-16]e[][]=就可以满足条件Code ：#include<iostream>#include&l...

                                                 J 洋灰三角链接：https://www.nowcoder.com/acm/contest/136/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述     洋灰是一...

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 poisonous.Every hour, God Water will eat one kind of fo...

地址：http://poj.org/problem?id=2778思路：同样是 AC自动机+矩阵快速幂。。Code :#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<queue>using namesp...

地址：https://www.nowcoder.com/acm/contest/190/J思路：状态压缩+矩阵快速幂对于状态压缩方程易得转换方程for(int i=2;i<=n;++i) for(int j=0;j<=s;++j) for(int k=0;k<=s;++k) if((j||k)&&!(j&k)) dp[i][j...

垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面tiezai，骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰...

历届试题 斐波那契 时间限制：1.0s 内存限制：256.0MB 问题描述　　斐波那契数列大家都非常熟悉。它的定义是：　　f(x) = 1 .... (x=1,2)　　f(x) = f(x-1) + f(x-2) .... (x> 2)　　对于给定的整数 n 和 m，我们希望求出：　　f(1) + f(2) + ......

地址：https://codeforces.com/contest/1182/problem/E思路：矩阵快速幂fn=c^(2n−6)⋅f(n−1)⋅f(n−2)⋅f(n−3)=c^sc * f1^s1 * f2^s2 * f3^s3因此分别算出s1,s2,s3和sc的值即可算出 fn而由f4开始按照fn=c^(2n−6)⋅f(n−1)⋅f(n−2)⋅f(n−3)=c^sc *...