缺氧

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 16743 Accepted: 7135DescriptionGiven a n × n matrix A and a positive integer k,

题意：给定序列，从序列中选择k(1≤k≤1e18)个数（可以重复选择），使得得到的排列满足xi与xi+1异或的二进制表示中1的个数是3的倍数。问长度为k的满足条件的 序列有多少种？与这题几乎一个套路http://blog.youkuaiyun.com/viphong/article/details/52984918dp[i][j]表示长度为i时，序列结尾为j的方

http://acm.hdu.edu.cn/showproblem.php?pid=2276题意：给了n个灯泡的状态，他们绕成一个环，0是灭，1是亮，每一秒灯泡的状态都会改变，规则是如果当前这个灯泡的左边的灯泡当前是状态1，那么下一秒当前的这个灯泡状态就改变0变1,1变0，最后问你m秒后的状态。m很大可以想到矩阵快速幂，关键是怎么用系数矩阵表示状态的转移每个灯泡的左边如

http://acm.hdu.edu.cn/showproblem.php?pid=2855对于任意的n和m，求解(∑CknF(k))%m(∑CnkF(k))%m的结果。F为斐波那契数列的第k项,F(0)=0,F(1)=1,F(n)=F(n−1)+f(n−2),n>=2。可以很容易看到 Cn,k部分是二项式展开的结果】二项式定理：(1+x)n=C

http://acm.hdu.edu.cn/showproblem.php?pid=3483求Sn=1^x * x^1 + 2^x * x^2 +...+ n^x * x^n;要从n^x转到（n+1）^x需要用到二项式展开公式    （n+1）^x= C(x,0)  *n^0C(x,1)  *n^1C(x,2) *n^2 ...C(x,x) *n^x

http://acm.hdu.edu.cn/showproblem.php?pid=3658问题：在52个英文字母里面选择m个字母组成一个字符串。 满足以下两个条件： 一、相邻的两个字符的ASCLL码的绝对值小于等于32（比如说X与x的码值差为32）； 二、至少要有一对的字符的绝对值为32。设置F（32，len）表示  长度为len，相邻字符间隔不超过32的方案

http://acm.hdu.edu.cn/showproblem.php?pid=5451方法类似http://blog.youkuaiyun.com/viphong/article/details/52980972只不过此题指定了a=5，b=24首先根据http://blog.youkuaiyun.com/viphong/article/details/52980972 中的方法，构造 Cn=An+B

http://acm.hdu.edu.cn/showproblem.php?pid=4565求x=（a+sqrt(b) ）向上取整求Sn=x^n %mod ----------------------记(a+sqrt_b)n为An，(a-sqrt_b)n 为bn那么Cn=An+Bn=(a+sqrt_b)n+(a−sqrt_b)n因为A B共轭 所以C为整

与此题类似http://blog.youkuaiyun.com/viphong/article/details/53039419dp递推一样在它的基础上多了一步求前缀和solution是加多一维累计即可最后求一个26+26^2 + 26^3 + 26^4 ...的一个快速幂相减就算是答案对2^64取模就是 ull即可printf+ull

http://poj.org/problem?id=2778题意：给n个病毒基因 长度不超过10要你构造一个长度为n的字符串，不能包含任何病毒基因求方案数用病毒基因构建ac自动机。考虑节点作为一个状态，初始状态是在根节点。建立二维矩阵，(dp[i][j]表示从状态节点i走一部能到达状态节点j的方案数(根据ac自动机建立一个sz*sz大小的矩阵

题意：给n个点，构成一个环，每个点可染黑或白色，要求染色方案中任意两个相邻的点不能都为黑色，问在旋转同构意义下的染色方案数。解析：设f(n)为不考虑旋转同构时n个点的方案数（其实不考虑旋转同构就**套路成序列了吧），有f(n)=f(n-1)【第n个为白色】+f(n-2)【第n为黑色】这个可以用矩阵快速幂logn求1次f(n). 、放着不管，去分析问题的套路：

http://acm.hdu.edu.cn/showproblem.php?pid=4291　According to a research, VIM users tend to have shorter fingers, compared with Emacs users. 　　Hence they prefer problems short, too. Here is a short

http://acm.hdu.edu.cn/showproblem.php?pid=5015根据题意 构造一个 （n+2）*1的原矩阵   【a1 a2 a3.....233  3】和一个 n+2  * n+2 的系数矩阵【1 1 1 1 0   0】【0 1 1 1 0   0】【0 0 1 1 0   0】【1 1 1 1 10 0】【0 0 0 0 1  

给出n,b,k,x;  以及n个数   n给你一个盒子，盒子里面有n个数，全是1-9，让你从盒子1，选一个数，盒子2选一个.....一共b个盒子,这些盒子选出来的每一种方案都对应着一个数NUM，求num%x==k的方案数，对1e9+7取模//设num=k*x+j，num%x=j， (10*num+d)%x=(10k*x+10j+d)%x=(10j+d)%x;即知

给你 n,l,k,m;题意：你可以任意挑选小于2^l的n个数，让它们以这个公式计算得到k；要使得 得到的k与给出的k相等，问你有多少种方案数，答案取余m。首先我们看如何得到k;我们需要构造n个数我们先把这n个数转为 L位 二进制数，得到一个0 1 矩阵：xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

http://poj.org/problem?id=3735题意：n只猫，三种命令：1、第i只猫吃掉所有花生；2、第i只猫得到一个花生；3、交换第i，j只猫的花生；先由k个 这些命令组成一个操作序列然后重复操作序列m次，n,km的次数那么大，可以用构造矩阵，然后用快速幂的方法引用大神http://blog.youkuaiyun.com/magicnumber/artic

时间限制:10000ms单点时限:1000ms内存限制:256MB描述在8x8的国际象棋棋盘上给定一只骑士（俗称“马”）棋子的位置(R, C)，小Hi想知道从(R, C)开始移动N步一共有多少种不同的走法。  输入第一行包含三个整数，N，R和C。对于40%的数据， 1 对于100%的数据， 1 输出从(R, C)开始走N步有多