摘要: "P2461 [SDOI2008]递归数列" 纪念不看题解$A$掉的第一个矩阵快速幂 先做完模板题吧 "p1939" 矩阵开$(k+1)^2$,定义函数$f_x$为$\sum\limits_{i=1}^xa_i$,显然$f_x=f_{x 1}+a_i$ $a_{i 1},a_{i 2}.....a_ 阅读全文
posted @ 2018-12-26 22:08 y2823774827y 阅读(139) 评论(0) 推荐(0) 编辑
摘要: "P3715 [BJOI2017]魔法咒语" 用基本词汇组成$L$长度的单词,其中不能包含禁忌词汇 用禁忌词汇建强大的$tire$图 解决: 分类讨论,$L include using namespace std; typedef long long LL; const LL maxn=1010; 阅读全文
posted @ 2018-12-26 13:21 y2823774827y 阅读(205) 评论(0) 推荐(0) 编辑