Processing math: 100%

随笔分类 -  矩阵快速幂

摘要:题目大意:你生成了一个随机数表,生成机制是这样子的: a[i]=A1a[i1]+A2(2im) b[i]=B1b[i1]+B2(2im) M[1][y]=a[y] M[x][1]=b[x] $M[x][y]=(\sum\limits 阅读全文
posted @ 2019-05-09 08:21 AlphaInf 阅读(363) 评论(0) 推荐(3) 编辑
摘要:题目大意:给你两个长度都为n,字符集为{a,b,c}的字符串S和T。 对于字符串S的任意一个字符,我们可以用cost[0]的代价,把字符a变成字符b。用cost[1]的代价,把字符b变成c,用cost[2]的代价,把字符c变成a。 问你在总代价不超过MaxCost的情况下,有多少种方法,使得字符串S 阅读全文
posted @ 2019-02-18 19:30 AlphaInf 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目大意:有n个点,m条有向边,其中第i条边需要在ti秒后才出现在图上。 有一个人刚开始呆在1号节点,每秒钟他必须要选择一条从他所在位置走出去的边,走出去(如果没有的话这人就死了) 问你他从1号点走到n号所需的最少时间。 数据范围:$n,m≤100,max(t_i)≤1 阅读全文
posted @ 2019-02-13 19:20 AlphaInf 阅读(137) 评论(0) 推荐(0) 编辑
摘要:矩阵快速幂原来还可以这么用?? 你们城里人还真会玩。 我们令f[i][j][k]表示总的钱数为i,当前使用的最大面值硬币的面值为vj,最小为vk的方案数量。 不难发现f[i][j][k]=f[a][j][l]×f[b][l][k]其中$l∈[k,j],a+ 阅读全文
posted @ 2018-03-28 16:39 AlphaInf 阅读(270) 评论(0) 推荐(2) 编辑
摘要:题目传送门: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 阅读全文
posted @ 2017-10-26 10:40 AlphaInf 阅读(454) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示