摘要：
题意 有一个树形的迷宫,你从根节点1出发,每一个节点有$k_i$的概率死去,并重新从节点1出发;有$e_i$的概率逃脱迷宫,从一个点有相等的概率穿过一次通道到达其他的点,求成功逃脱的期望次数 节点数$n\leq1e5$ 思路 我们设$f(i)$表示从i出发逃脱的期望次数,$deg_i$表示节点i的度 阅读全文
摘要：
题意 给定一个 n个点 m 条边的无向连通图，顶点从 1 编号到 n，边从 1编号到 m。 小 Z 在该图上进行随机游走，初始时小 Z 在 1号顶点，每一步小 Z 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 Z 到达 n 号顶点时游走结束，总分为 阅读全文
摘要：
题意 多次投一个m面体骰子,求 1)最后n次相同的期望次数 2)最后n次都不相同的期望次数 \(n\leq m\),且运算过程保证不超过int 思路 我真的不会期望 基本上就是yyb的推导思路 首先我们定义状态$f_i$表示已经有i次相同/不相同,到达目标状态的期望次数 记住到达目标状态,这样才能理 阅读全文