Blogggggg

摘要： 本文是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记，详见原书 \(P140\). 知识点： 概率与期望 解题思路： 我们先考虑一只麻球的情况，设 \(f(i)\) 为 \(i\) 天后所有麻球均死亡的概率。则 \(f(0) = 0,\) \(f(1) = P_0,\) \(f(2) = P_0 阅读全文

摘要： 题目链接：https://vjudge.net/problem/LightOJ-1027 知识点： 概率与期望 解题思路： 由输入可算出直接出去的概率 \(p\) 和回到原地的概率 \(q\)，以及直接出去的用时的平均值 \(t_1\) 和回到原地的平均用时 \(t_2\) .设答案为 \(T\)， 阅读全文