随笔分类 -  数学-矩阵乘法

摘要:【题目链接】 http://poj.org/problem?id=2778 【题目大意】 给出一些字符串,求不包含这些字符串的长度为n的字符串的数量 【题解】 我们将所有串插入自动机计算match,对于自动机上所有节点构建转移矩阵, 对于得到的可达矩阵我们求n长路的数量,统计0到各个点的n长路之和就 阅读全文
posted @ 2017-08-29 19:55 forever97 阅读(220) 评论(0) 推荐(0)
摘要:【题目链接】 http://poj.org/problem?id=3735 【题目大意】 有一排小猫,给出一系列操作,包括给一只猫一颗花生, 让某只猫吃完所有的花生以及交换两只猫的花生, 求完成m次操作集合之后每只猫的花生数量 【题解】 创建一个1*(n+1)的初始矩阵, 对于给第i只猫一个花生就相 阅读全文
posted @ 2017-02-08 16:36 forever97 阅读(151) 评论(0) 推荐(0)
摘要:【题目链接】 http://poj.org/problem?id=3420 【题目大意】 给出一个4*n的矩阵,求用1*2的骨牌填满有多少方案数 【题解】 弄出不同情况的继承关系,用矩阵递推即可。 【代码】 阅读全文
posted @ 2017-02-08 15:32 forever97 阅读(213) 评论(0) 推荐(0)