题目连接：http://poj.org/problem?id=3233 本题练习矩阵运算。 需要两次用到二分法，求和一次，求幂一次。 二分法的知识参考我以前写过的一篇关于二分法的思考：http://blog.csdn.net/niuox/article/details/7226471 。美其名曰：快速幂。 代码: #include #include #include u

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2930 本题是处理线性递推。 递推式：f[i] = 2*f[i-1] + f[i-3]; 求线性递推问题可以转换为矩阵运算： 出任何一个线性递推式的第n项，其对应矩阵的构造方法为：在右上角的(n-1)*(n-1)的小矩阵中的主对角线上填1，矩阵第n行填对应的系数，其它地方都填0。例如，我们可

题目链接：http://poj.org/problem?id=2778 题目类型：AC自动机 + 矩阵快速幂+ DP 题意:给定一些病毒的模式串，问给定的长度为N的所有DNA串中有多少是不含有病毒串的。 数据范围N最大为2000000000 这道题的解题思路可以参考：http://blog.henix.info/blog/poj-2778-aho-corasick-dp.html 和：h

题目链接：http://acm.hit.edu.cn/hoj/problem/view?id=2060 题意：求Fibs和。 f[n] = f[n-1] + f[n-2]。 使用矩阵乘法很容易求出 f[n] = [0 1            1 1] 这个矩阵的n-1次方，然后这个二维矩阵的左下角和右下角的数值相加即可。 对于本题，我们要求sigma(f[i]) ,0 则，我们可