Pacify

摘要： 就算告诉我是矩阵快速幂我也推不出递推式呀！！！ 官方题解： 对于任意i>=1，当j>=3时，有通过归纳法可以得到 进而推导出 后来自己重新推导了一遍 阅读全文

摘要： 关于拼图和逆序数的关系可以看看这个 http://www.guokr.com/question/579400/ 然后求逆序数在判断就行了 按题意生成原始排列，观察发现，每一轮数后方比该数小的数的数量（即对逆序对数的贡献）呈等差数列形式，公差p-1，项数为（num-1）/p+1，（首项为0）照此简化计 阅读全文

摘要： AC自动机模板题，稍微改一改就可以了 AC自动机模板 这个题目坑在是多组样例输入 阅读全文

摘要： 题目说是可见字符，ASCII码中可见字符的前面一位是' '空格，next数组大小100就可以了，字符转化成数字需要减去' '这个字符 阅读全文

摘要： #include using namespace std; const int maxn = 1e7 + 5; const int nsize = 26; struct node { node *next[nsize]; node *fail; int sum; }; int cnt; node *root; //构造字典树 void Insert(char *s... 阅读全文

摘要： 关键在排序！！！ 数组间的排序会超时，所以需要把一个数组映射成一个数字，就可以了 阅读全文

摘要： 矩阵快速幂模板 套模板即可 阅读全文

摘要： HDU 2604 Queuing (递推+矩阵快速幂) 这位作者讲的不错，可以看看他的 阅读全文

摘要： 斐波那契数列后四位可以用快速幂取模(模10000)算出。前四位要用公式推 HDU 3117 Fibonacci Numbers(矩阵快速幂+公式) f(n)=(((1+√5)/2)^n+((1-√5)/2)^n)/√5 假设F[n]可以表示成 t * 10^k（t是一个小数），那么对于F[n]取对数 阅读全文

摘要： 水呀水呀水呀水 矩阵快速幂模板 阅读全文