看曙光

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4870题意：用两个账号去参加一种比赛，初始状态下两个账号都是零分，每次比赛都用分数低的账号去比赛，有P的概率取胜，对应账号分数上涨50分，否则对应账号分数下降100分，问当有一个账号分数达到1000分时参加比赛次数的数学期望是多少。思路：比赛期间以为是一道推公式的题，推了半天没什么收获。赛后想了想，

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965题意：一个矩阵N*K的矩阵A，一个K*N的矩阵B，(4 思路：像之前那道矩阵乘法一样，特别大的矩阵直接进行乘法在没有小规律的帮助时是不可能直接过的（目前看即使是Strassen矩阵算法也不会加速到要求以内）题目中给的C矩阵是1000*1000的矩阵进行快速幂是一定超时的，所以我注意到了A矩阵的

链接：http://poj.org/problem?id=3420题意：给一个4*N(1 ≤ N ≤ 1e9)的矩形空间，并且给不限块数的1*2的多米诺骨牌，问是由多少种方式能把这个矩形空间填满。思路：看到这种问题果断想到状压，虽然是在看矩阵的时候看到的这道题。dp[i][j]表示在第i行状态为j的情况下的填满方式数，j的二进制表示中0表示对应位置上一行的骨牌是竖放，或者对应位置的骨牌是横

链接：http://poj.org/problem?id=3233题意：给一个N*N的矩阵（N，求S = A + A^2 + A^3 + … + A^k(k思路：很明显直接用矩阵快速幂暴力求和的方法复杂度O(klogk)，肯定会超时，我采用的是二分的方法， A + A^2 + A^3 + … + A^k=(1+A^(k/2)) *(A + A^2 + A^3 + … + A^(

题目源头：http://www.cnblogs.com/frog112111/ 类型一：多点的多次操作变换题目：点的变换链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=298题意：N个点，对每个点进行M次操作，(N思路：由于所有操作对于每个点来说影响效果是一样的，所以用矩阵记录下来操作累计下来的总影响再每个点依次进行操作。

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4611题意：给一个N*N个点的矩阵(N思路：题里给的很明白，就是列一个每个点的边的矩阵，然后求子矩阵的行列式就可以了，因为N只有6，所以打表就可以了。打表代码：#incl

2014regional网络赛题目。