2017年8月7日
BZOJ4001 [TJOI2015]概率论
摘要： $n$个点的有根二叉树期望有几个叶子。两个二叉树不同当且仅当它们都为空，或者根的左右子树均相同。$n\leq10^9$。 阅读全文
posted @ 2017-08-07 20:34 _rqy 阅读(352) 评论(0) 推荐(0) 编辑
BZOJ3191 [JLOI2013]卡牌游戏
摘要： $n$个人的约瑟夫游戏，但是每次向后数的次数在某个给定集合中随机。问每个人生存的概率。$n,m\leq60$（$m$是集合大小）。 阅读全文
posted @ 2017-08-07 14:42 _rqy 阅读(224) 评论(0) 推荐(0) 编辑