摘要：
题意：中文题 So Easy解题思路： 这题应该是 HDU 2256的原题 ，根据类似的结论可以推出中间矩阵ta 1tb ta原矩阵11解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年0... 阅读全文
摘要：
题意：中文不解释解题思路：中间矩阵为5 212 5初始矩阵为2（根号b的系数）5（a的系数）解题代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int mo... 阅读全文
摘要：
题意：中文不说了解题思路：矩阵快速幂求和。我们可以知道我们可以用矩阵快速幂求他的F[n],显然，每多出一个F[n] 我们就要把它加入到我们的和里面，但是 因为我们是快速幂，不能求出所有的f[n]，所以我们只能多加一维矩阵来维护和。中间矩阵3 2 7 01 0 0 00 1 0 01 0 0 1（和）... 阅读全文
摘要：
题意：最开始给你一个正三角形，每一步，一个正三角形可以变成三个正三角形和一个反三角形，而一个反三角形可以构成一个正三角形和三个反三角形，问额你n步之后一共有多少个正三角形。解题思路：因为n太大，有10^18这么大，所以我们只能用矩阵快速幂来求。中间矩阵为 3 1 1 3 初始矩阵为 0 （负） ... 阅读全文
摘要：
题意：给你一个01串 ，为你长度为 n且不包含 010,000,这两个串的情况有多少种。解题思路：首先 我们假设前把前两个字母的情况列出来只有4种 00（1） 10（2） 01 （3） 11 （4）假设我们dp 到了下一个字母显然 ，（4） 状态只能由 （3） （4） 转移过来（3） 状态只能由... 阅读全文
摘要：
题意：求矩阵经过n次自乘以后对角线的和解题思路：裸矩阵快速幂。解题代码： 1 // File Name: temp.cpp 2 // Author: darkdream 3 // Created Time: 2014年09月17日 星期三 11时35分45秒 4 5 #include ... 阅读全文
摘要：
题意：给你一个序列，0 - 9 项已经知道了分别等于 下标 ， 现在给你一个公式 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 要你求 f[m] % k, 其中m 6 #include 7 #includ... 阅读全文
摘要：
首先，学AC自动机之前有必要掌握 Trie 图，KMP。 AC自动机其实和KMP类似，它的fail指针就相当于KMP中的next指针，只不过fail指针是空间上的，而next指针是线上的。fail指针永远都指向层数比它低的对应节点，所 以它有比较多的性质， 比如 一直走fail 最后始终是会走到... 阅读全文