Che_001

摘要： 题意 给定 $n$ 个价值不同的元素，维护一个初始为空的可重集合。如果集合为空，则等概率地获得一个元素。如果集合不为空，则有 $p$ 的概率删除集合中最小的一个元素，或者 $1-p $ 的概率获得一个随机的元素，并且该元素的价值不大于集合中的任何一个元素，即小于等于集合中最小元素。求整个集合的元素价 阅读全文

摘要： 题意 $n$ 个人坐成一圈，按顺时针从 $1$ 到 $n$ 编号。第一回合是玩家 $1$ 作为庄家。每个回合随机从卡牌堆里选择一张卡片，设卡片上的数字为 $val_k$，将按顺时针从庄家位置数第 $val_k$ 个人处决。被处决的人按顺时针的下一个人将会作为下一轮的庄家。求每个玩家胜出的概率。 So 阅读全文