矩阵乘法
文章平均质量分 70
ZigZagK
一个蒟蒻。
展开
-
矩阵乘法
浅谈矩阵乘法。原创 2017-06-13 15:53:14 · 865 阅读 · 1 评论 -
【DP+KMP+矩阵乘法】BZOJ1009(HNOI2008)[GT考试]题解
BZOJ1009题解。原创 2017-05-03 08:32:38 · 631 阅读 · 0 评论 -
【Nim游戏+DP+矩阵乘法】Codeforces717D[Dexterina’s Lab]题解
题目概述有 nn 个石子堆( n≤109n\le 10^9 ),每个石子堆石子数(最多 100100 )为 ii 的概率为 pip_i 。问进行 NimNim 游戏的必胜概率。解题报告之前不知道 NimNim 游戏,知道了之后发现……这不是SB题目吗……定义 f[i][j]f[i][j] 表示前 ii 堆石子异或和为 jj 的概率,最后的答案就是 1−f[n][0]1-f[n][0] 。nn 太大了原创 2017-10-18 14:25:26 · 350 阅读 · 0 评论 -
【DP+矩阵乘法】BZOJ1875(SDOI2009)[HH去散步]题解
题目概述HH有个智障的习惯,喜欢饭后1073741824步走。给出 nn 个点 mm 条双向边,求从 AA 开始走 tt 步到 BB 的方案数。ps:走过一条边后不能立刻返回。解题报告直接DP,由于不能立刻返回,所以定义 f[i][j]f[i][j] 表示第 ii 步走到第 jj 条边上的方案数。然后发现 tt 太大了,而且每次转移固定,所以用矩阵乘法优化。但是这种简单题我傻X一样WA了3次QAQ。原创 2017-10-10 21:02:17 · 261 阅读 · 0 评论 -
【状压DP+矩阵乘法】51Nod1311[转换机]题解
题目概述给你两个等长的字符串S与T,且S与T都只包含有”a”, “b”, “c”这三个字符。 你需要花一些钱来实现一些操作,让字符串S能最终变成字符串T,操作只有以下三种:1)将字符串S中的一个‘a’字符变成‘b’,并消耗cost0的花费;2)将字符串S中的一个‘b’字符变成‘c’,并消耗cost1的花费;3)将字符串S中的一个‘c’字符变成‘a’,并消耗cost2的花费;你一共有金钱Money,问原创 2017-10-21 07:57:54 · 308 阅读 · 0 评论