快速幂
文章平均质量分 94
ToRe.
这个作者很懒,什么都没留下…
展开
-
HDU 5950 Recursive sequence(矩阵快速幂)
Problem Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John write...原创 2018-07-14 16:41:02 · 611 阅读 · 0 评论 -
HDU 2243 考研路茫茫——单词情结(AC自动机+矩阵快速幂)
题目链接 题意 给你 nnn 个模式串,求长度不超过 mmm 由小写字母组成且至少出现其中一个模式串的方案数。 思路 可以转化题意求所有可能字符串-不出现任意一个模式串的方案数。 那么可以建ac自动机,ac自动机走不到各个模式串匹配终点即不出现模式串。 相当于对ac自动机的nxt数组形成的图求由起点出发走不超过 mmm 步的方案数,这个问题可以用图论知识加矩阵快速幂解决。 注意两个字符串 abc和...原创 2019-09-12 17:16:23 · 130 阅读 · 0 评论