摘要：
codeforces 482C Game with Strings 想法 假设猜测了一些位置，能辨别出来哪些串只与猜测的位置有关，与猜测顺序无关。 预处理猜测了 $mask$ 位置不能辨别出来的串。 计算走到 $mask$ 状态的概率。 那么对于 $mask$ 状态，他对答案的贡献 $=$ 走到他的 阅读全文
摘要：
codeforces 963A Alternating Sum 题解 计算前 $k$ 项的和，每 $k$ 项的和是一个长度为 $(n+1)/k$ ，公比为 $(a^{ 1}b)^k$ 的等比数列。 当公比为 $1$ 时，不能用等比数列求和公式。 什么时候公比为 $1$ ？ 当 $a=b$ 时，$a^ 阅读全文