摘要：题意 给定一个 $n\times m$ 的矩阵，在给定一个 $x\times y$ 的小矩阵，求小矩阵在大矩阵中出现的次数。 $1 \leq n,m \leq 1000$ $1\leq x,y \leq 100$ 思路 做法比较显然，先对大矩阵哈希，在每个位上确定一个“位权”，$Base^k$ ，对 阅读全文

摘要：题意 求解递推式 $f(n)=a_1 f(n 1)+a_2 f(n 2)+....+a_d f(n d)$ 的第 $n$ 项模以 $m$。 $1 \leq n \leq 2^{31} 1$ $1 \leq m \leq 46340$ $1 \leq d \leq 15$ 思路 矩阵乘法最经典的运用之 阅读全文