Orz

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6395题意：给出数列递推式，Fn=C⋅Fn−2+D⋅Fn−1+⌊P/n⌋求数列的第n项。解析：由于公式中包含非常数项⌊P/i⌋，所以不能直接用矩阵快速幂，因为n-3个矩阵是不同的，但可以想到按⌊P/i⌋的值分块，那么每块中的⌊P/i⌋相同，就可以对每个块单独构造矩阵使用矩阵快速幂，然后将多块矩阵...

题目链接：https://nanti.jisuanke.com/t/31721题意：有鱼，肉，巧克力三种食物，有N个小时，现在要求每小时吃一种食物，而且下边的吃法不合法：续三小时吃一种食物 连续三小时三种食物都吃并且中间吃的巧克力 连续三小时，两边吃巧克力，中间吃了鱼或者肉问N小时内共有几种吃法。解析：假设鱼，巧克力，肉分别用字符X，Y，Z表示，那么合法的长度为N的字符串的组成方...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950题意：有序列F(n)=F(n-1)+2*F(n-2)+n^4；题目输入N,F(1),F(2)让输出F(N)。N,F(1),F(2) < 2^31解析：人尽皆知矩阵快速幂，推出以下转移矩阵即可：代码(9ms)：#include <bits/stdc++.h>...