POJ2778 【题意】给出M(<=10)个病毒DNA字符串,每个串长度不超过10。然后给出一个长度为N … 继续阅读“POJ2778 – DNA Sequence(AC自动机+快速矩阵幂)”
标签:快速矩阵幂
POJ3150 – Cellular Automaton(循环矩阵快速幂)
题目链接:POJ3150 【题意】给出一个有N(<=500)个数字的数列,求置换,每次置换为当前元素加上 … 继续阅读“POJ3150 – Cellular Automaton(循环矩阵快速幂)”
POJ3233 – Matrix Power Series(二分+矩阵快速幂)
题目链接:POJ3233 【题意】给出N*N矩阵A,求A^1+A^2+A^3+…+A^K;k(&l … 继续阅读“POJ3233 – Matrix Power Series(二分+矩阵快速幂)”