摘要：
"这是链接" 结论破题，浪费了我三张纸，结论居然只和斐波那契数列有关，有趣 推导过程太多不写了qwq，虽然推导很简单，但是有个坑点，很难想到将 $ S_i $ 最终化为 $ F_i $ 表示。 结论是 $$ S_i = F_{n 2} $$ 所以这道题我们只需要求斐波那契数就行了，是不是很简单啊qw 阅读全文
摘要：
"我是链接" 这道题做着的思路还是很不容易的，不看题解不会真的去写二项式展开。 首先求出0~50以内的C(n , m)，然后我们又根据二项式定理，知道 $$ (x + 1) ^2 = \sum_{i =0}^n C(n , i) x^i $$ (个人习惯写法的二项式定理qwq) 所以要推出 $T_n 阅读全文
摘要：
"我是连接" 没想到我已经沦落到刷HDU的水题来过日子了。 include include include include include using namespace std; const int N = 15,Mod = 9973; int n,k; struct matrix{ int M[ 阅读全文
摘要：
矩阵快速幂裸题，可以当做模板题练手。 阅读全文
摘要：
在切TJOI2015时遇到需要矩阵加速的状压Dp,特此来学习一下。 入门题 poj3070 斐波那契数列 直接根据f(n) = f(n - 1) + f(n - 2) 递推 , n=0时特判一下,ans.M[1][1]就是答案。 #include<iostream> #include<cstdio> 阅读全文