AC. 梦想

递推目录下的文章

[ZJOI 2013] 抛硬币

题意简述 有一枚硬币,抛出正面的概率是\frac{a} {b},反面的概率就是1 - \frac{a} {b}。 现在给定一个硬币序列S(正面/反面)。现在开始连续抛硬币,当某一枚硬币抛完后,若S作为一段连续子序列出现在了抛出的硬币序列中,则停止。 求到停止的期望步数。输出一个最简分数。 1 \……
17/03/01 | 暂无评论 | 582阅读 阅读详情

[BZOJ 1089] 严格n元树

题目描述 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 输入格式 仅包含……
16/04/19 | 暂无评论 | 458阅读 阅读详情

[BZOJ 2656] 数列

题目描述 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的……
16/01/18 | 暂无评论 | 598阅读 阅读详情