摘要:
包括双向友链以及单向膜拜,缓更 本校的神仙们 Itst M_sea Tony102 阅读全文
摘要:
是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人,串长为偶数的最后操作的肯定是第二个,而且两个人的操作互相独立。 所以如果最后一个操作的是第一个人而且存在一个奇数位置上的数是奇数的话那么 阅读全文
摘要:
题意 给一个有通配符的模式串和 个文本串,其中 ? 可以匹配任意字符,* 可以匹配 或任意多个字符,求 个文本串中无法与模式串匹配的数量。 题解 非确定性有限状态决策自动机。 首先考虑对模 阅读全文
摘要:
题意 给定一棵 个节点的树,每条边有 的概率出现,这样会得出一个森林,求这个森林的邻接矩阵 的秩 的期望。 \(\texttt{Data Range:}1\leq n\leq 5\times 阅读全文
摘要:
题意 有 种已知物质,现在手上有 种,每种无限多个。已知 种反应,每种可以将一些反应物变成一些生成物。求经过这些反应过后最多可以有多少种不同的物质。 \(\texttt{Data Range:}1\leq m\leq n\leq 10^5,1\leq k\leq 阅读全文