摘要：题目大意：你生成了一个随机数表，生成机制是这样子的： $a[i]=A1a[i-1]+A2(2≤i≤m)$ $b[i]=B1b[i-1]+B2(2≤i≤m)$ $M[1][y]=a[y]%P，(1≤y≤m)$ $M[x][1]=b[x]%P，(2≤x≤n)$ $M[x][y]=(\sum\limits 阅读全文

摘要：题目大意：给你两个长度都为n，字符集为{a,b,c}的字符串S和T。 对于字符串S的任意一个字符，我们可以用cost[0]的代价，把字符a变成字符b。用cost[1]的代价，把字符b变成c，用cost[2]的代价，把字符c变成a。 问你在总代价不超过MaxCost的情况下，有多少种方法，使得字符串S 阅读全文

摘要：题目大意：有$n$个点，$m$条有向边，其中第$i$条边需要在$t_i$秒后才出现在图上。 有一个人刚开始呆在$1$号节点，每秒钟他必须要选择一条从他所在位置走出去的边，走出去（如果没有的话这人就死了） 问你他从$1$号点走到$n$号所需的最少时间。 数据范围：$n,m≤100,max(t_i)≤1 阅读全文

摘要：矩阵快速幂原来还可以这么用？？ 你们城里人还真会玩。 我们令$f[i][j][k]$表示总的钱数为i，当前使用的最大面值硬币的面值为$v_j$，最小为$v_k$的方案数量。 不难发现$f[i][j][k]=\sum f[a][j][l]\times f[b][l][k] $其中$l∈[k,j]，a+ 阅读全文

摘要：题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4417 我们不难发现，这是一道动归题。 考虑最原始的动归:f[i][j]表示从起点走到(i,j)这个点的方案数。 不难推出f[i][j]=Σ(f[i][j-2k+1]+f[i-1][j-2k 阅读全文