![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
A1847225889
在一次次翻车中吸取教训……
展开
-
[JZOJ4649] 【NOIP2016提高A组模拟7.17】项链
题目 描述 题目大意 给你一堆小串,每个小串都有一定的分数。 让你构造一个字符串,若子串中出现了之前的小串,就可以得到对应的分数(可以重复) 问最大分数。 思考历程 一看这题就知道是什么字符串方面的算法。 然后就很自然地想到AC自动机,多串匹配嘛! 接下来就想到建字符串的过程中,一个指针在AC自动机上跳来跳去…… 先建出AC自动机,然后算出到达每个节点的贡献。 对于每个节点,枚举字母,若没...原创 2019-05-08 21:13:23 · 175 阅读 · 0 评论 -
[JZOJ4913] 【GDOI2017模拟12.3】告别
题目 描述 题目大意 给你两个排列AAA和BBB,每次随即选三个数进行轮换操作,问mmm次操作内使AAA变成BBB的概率。 思考历程 首先随便搞一下,就变成了AAA中每个数回归自己原位。 一眼望去,感觉nnn很小…… 最简单的想法是将每个情况都储存起来,然后搞出它们之间的转移情况。 然后发现这些状态是存不下的。 于是我就开始想有没有哪些状态是等价的。 然后我发现对于每个数字,可以简单地归...原创 2019-05-24 12:10:56 · 138 阅读 · 0 评论