摘要：
题意 用 $1 \times 2$ 的多米诺骨牌填满 $M \times N$ 的矩形有多少种方案，$M \leq 5,N < 2^{31}$，输出答案模 $p$. 分析 当 $M=3$时，假设前 $n-2$列已经填满，$n-1$ 列不全，现要向左推进一列。 每列只有8种情况，如果一种情况能转移到另 阅读全文
摘要：
题意 给出一个有向图，其中每条边的边长都为1。求这个图中长度恰为 $k$ 的路劲的总数。($1 \leq n \leq 100, 1 \leq k\leq 10^9$) 分析 首先，$k=1$ 时答案就等于边数。 当 $k=2$，$G_2[i][j] = \sum_{w=1}^nG_1[i][w] 阅读全文
摘要：
题意 顺次给出 $m$个置换，反复使用这 $m$ 个置换对一个长为 $n$ 初始序列进行操作，问 $k$ 次置换后的序列。$m<=10, k<2^31$。 题目链接 分析 对序列的置换可表示成乘上一个矩阵，例如 $$\begin{bmatrix}0 & 0 & 0& 0 & 0 & 1 & 0\\ 阅读全文