缺氧

Matrix Power Series Time Limit: 3000MS   Memory Limit: 131072K Total Submissions: 16743   Accepted: 7135 Description Given 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/52984918 dp[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^0 C(x,1)  *n^1 C(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/53039419 dp递推一样 在它的基础上多了一步求前缀和 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 矩阵： xxxxxxxxxxxxxxxxxxxx xxxxxxxxxxxxxxxxxxxx xxxxxxxxxxx

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