随笔分类 -  数学 -- 矩阵快速幂

2019 Feb 2.25~2.28
该文被密码保护。
posted @ 2019-02-26 20:45 guapisolo 阅读(13) 评论(0) 推荐(0)
2019 Feb 2.9~2.17
该文被密码保护。
posted @ 2019-02-13 15:33 guapisolo 阅读(20) 评论(0) 推荐(0)
BZOJ 1444 [JSOI2009]有趣的游戏 (Trie图/AC自动机+矩阵求逆)
摘要：题目大意：给你$N$个长度相等且互不相同的模式串，现在有一个字符串生成器会不断生成字符，其中每个字符出现的概率是$p_{i}/q_{i}$，当生成器生成的字符串包含了某个模式串，则拥有该模式串的玩家胜利，然后游戏立即结束，求每个玩家获胜的概率 $N<=10$ 首先建出$Trie$图 接着设$f[i] 阅读全文
posted @ 2018-11-25 15:10 guapisolo 阅读(254) 评论(0) 推荐(0)
2018 Oct week1
该文被密码保护。
posted @ 2018-10-02 09:44 guapisolo 阅读(11) 评论(0) 推荐(0)