摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解 ？ 思路： , 令 ， 那么 ， 得： 得转移矩阵： 但是上面求出来的并不是结果,并不是整数。需要加上, 由于 所以结果为 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 阅读全文

摘要：链接:http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意:给定N(1<= N < 6)个长度不超过5的词根，问长度不超过L(L <231)的单词中至少含有一个词根的单词个数；结果mod 264. 基础:poj 2778DNA 序列求的是给定长度不含模式 阅读全文

摘要：链接:http://poj.org/problem?id=2778 题意:给定不超过10串，每串长度不超过10的灾难基因；问在之后给定的长度不超过2e9的基因长度中不包含灾难基因的基因有多少中? DNA:只含'A','T','C','G'四种字符； 思路:这并不是很裸的ac自动机。。没有很明显的文本 阅读全文