摘要：【BZOJ1009】[HNOI2008]GT考试 题面 "bzoj" "洛谷" 题解 设$f_{i,j}$表示长串匹配到$i$，短串匹配到$j$的方案数。 那么我们如何转移呢？ 很显然，我们每次匹配时添加字母，可能会失配或者重新匹配到原串的一个地方。 我们预处理出一个矩阵$g_{i,j}$表示短串第 阅读全文

摘要：【HDU3117】Fibonacci Numbers 题面 求斐波那契数列的第$n$项的前四位及后四位。 其中$0\leq n include include include include include using namespace std; const int Mod = 1e4; stru 阅读全文

摘要：【HDU4565】So Easy! 题面 要你求 $$ \lceil (a+\sqrt b)^n \rceil \% m $$ 其中$0 include include include include include using namespace std; typedef long long ll 阅读全文

摘要：【BZOJ2004】[HNOI2010]Bus 公交线路 题面 bzoj 洛谷 题解 $N$特别大$P,K$特别小，一看就是矩阵快速幂+状压 设$f[S]$表示公交车状态为$S$的方案数 这是什么意思呢？ 其实就是表示一个位置是否是公交车最后停靠的位置的状态 剔除无效状态后大约只有$125$左右的状 阅读全文