随笔分类 -  矩阵乘法

POJ 2778 DNA Sequence (矩阵快速幂 + AC自动鸡)
摘要:题目:传送门 题意: 给你m个病毒串,只由(A、G、T、C) 组成, 问你生成一个长度为 n 的 只由 A、C、T、G 构成的,不包含病毒串的序列的方案数。 解: 对 m 个病毒串,建 AC 自动机, 然后, 这个AC自动机就类似于一张有向图, 可以用邻接矩阵存这张有向图。 最多10个病毒串, 每个 阅读全文

posted @ 2019-12-08 09:54 Willems 阅读(167) 评论(0) 推荐(0)

C: Macarons (矩阵快速幂+dfs状压 (经典题?) (妙))
该文被密码保护。

posted @ 2019-12-02 23:36 Willems 阅读(1) 评论(0) 推荐(0)

How many ways?? (矩阵快速幂,邻接矩阵)
该文被密码保护。

posted @ 2019-12-02 20:04 Willems 阅读(1) 评论(0) 推荐(0)

Warcraft III 守望者的烦恼 (矩阵快速幂加速递推,递推式的矩阵表示)
该文被密码保护。

posted @ 2019-12-02 19:39 Willems 阅读(1) 评论(0) 推荐(0)

送给圣诞夜的礼品(矩阵快速幂, 及将状态表示为矩阵的方法)
该文被密码保护。

posted @ 2019-12-02 17:50 Willems 阅读(1) 评论(0) 推荐(0)

Matrix Power Series (矩阵快速幂,二分)
该文被密码保护。

posted @ 2019-12-02 16:50 Willems 阅读(1) 评论(0) 推荐(0)

导航