![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵
文章平均质量分 80
_Rain_Stopped
这个作者很懒,什么都没留下…
展开
-
AC自动机+矩阵快速幂 POJ 2778
题意:有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的DNA序列。(仅含A,T,C,G四个字符) 首先我们需要知道 给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod p的值 把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j),实际上就等于从点i原创 2016-05-12 21:03:43 · 940 阅读 · 1 评论 -
AC自动机+矩阵快速幂 HDU 2243
做这个题之前最好做一下POJ 2278(题解) 在POJ2278的基础上, 最终的答案就是26^1+26^2+......+26^L减去A^1+A^2+....+A^L 我们构造这么一个矩阵 |A , 1| |0 , 1| 它 的n次方等于 |A^n , 1+A^1+A^2+....+A^(n-1)原创 2016-05-13 13:00:59 · 959 阅读 · 0 评论