摘要：题意:这里有N个玩家在玩一个猜测游戏，每个玩家猜测一个由{1, 2, 3, 4, 5, 6}组成的长度为L的序列，那么一个骰子会被不断地投掷直到猜中一个序列，那么这个人就会赢得游戏。 分析:设$dp[i][j]\(:表示投掷了i个字符，走到AC自动机的第j个位置的概率，可以知道dp[i][j]可以由 阅读全文

摘要：题意:"蛇还有梯子"是一个在孟加拉国非常寻常的游戏。这个游戏简单到随便找到一个人都可以玩这个游戏。这个游戏的规则如下: 1.这里有一个100 * 100的棋盘，每个棋盘的数字从1到100. 2.你初始的位置在1. 3.每时你会投出一个骰子，这个骰子包含1~6的数字. 4.棋盘上有一些蛇和一些梯子。梯 阅读全文

摘要：题意：Rimi学到了一个关于整数的知识，就是任何大于1的整数可以被它的任何因子整除。所以，他准备玩这个特性。他选择了一个整数N，每一次，他随机的选择这个整数的因子，并且整除这个数。直到使得这个数变成1。求N到1的期望值。 分析：一个数可以被它的因子整除，那么整除完的新值也是它的因子。我们定义f[i] 阅读全文

摘要：题意:你在一个很长很长的洞穴里。洞穴可以被表示成1 * N的长格子，每个洞穴都有一堆金子。初始的，你在1号洞穴，每一步，你可以投掷一颗6个面的骰子，如果你投掷到了编号为X的面，你就可以跳到当前位置 + X的位置，但是不能超过终点，并且能拿走这个位置的金子。求得到的金子的期望值。 分析:定义f[i]为 阅读全文