题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950 Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recur ...
分类：
其他好文 时间：
2018-11-12 13:22:51
阅读次数：
197
题意：给你n个字符串，问你长度为m的字符串且字符串中不含有那n个子串的字符串的数量 解题思路：这道题一开始就不太懂，还以为是组合数学的题目，后面看了别人的博客，才知道这是属于AC自动机的另一种用法，是关于fail数组的运用，因为题目问的是不允许包含那n个字符串，所以我们可以这么想，假设一个trie树 ...
分类：
其他好文 时间：
2018-11-08 19:47:14
阅读次数：
204
任意门：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2018-11-08 01:09:13
阅读次数：
178
任意门：http://poj.org/problem?id=3233 Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 28619 Accepted: 11646 Description G ...
分类：
其他好文 时间：
2018-11-07 00:46:50
阅读次数：
182
P4159 [SCOI2009]迷路 如果边权只有 0/1 那么不就是一个灰常简单的矩阵快速幂吗！ 然鹅边权 $<=9$ 所以我们把每个点拆成9个点！ 解决~ 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define ...
分类：
其他好文 时间：
2018-11-04 00:25:32
阅读次数：
208
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen ...
分类：
其他好文 时间：
2018-11-03 11:22:16
阅读次数：
194
题目描述 9 个机器人，在 3 3 的方格里，一开始 9 个机器人分别站在 9 个格子上，每一步机器人可 以往临近的一个格子移动或留在原地（同一个格子可以有多个机器人停留），经过 n 步后有 多少种不同的走法，使得每个格子上都有 1 机器人停留。由于方法数量巨大，输出 Mod 10^9 + 7 的结 ...
分类：
其他好文 时间：
2018-11-03 02:25:53
阅读次数：
142
快速幂利用二进制 复杂度 log级 附带上矩阵快速幂以及 矩阵快速幂求斐波那契数列： 顺便来一发 矩阵乘法： ...
分类：
其他好文 时间：
2018-11-03 01:59:20
阅读次数：
135
讲算法肯定要有相应的OJ，这里附上一道题，HDU5950 大佬博客：链接：https://www.jianshu.com/p/25eba927d9da 简单讲解下题意。F(n) = F(n-1) + 2F(n-2) + n4，且F(1) = a , F(2) = b，求F(n)%2147493647 ...
分类：
其他好文 时间：
2018-11-01 12:00:05
阅读次数：
158
设f[i][j]是到第i位 已经匹配上了j位的状态数 然后通过枚举下一位放0~9，可以用kmp处理出一个转移的矩阵 然后就可以矩阵快速幂了 ...
分类：
其他好文 时间：
2018-11-01 11:52:56
阅读次数：
198
