
概率与期望
coldfresh
那我们开始吧
展开
-
Candy HDU - 4465 (数学)(概率期望)
LazyChild is a lazy child who likes candy very much. Despite being very young, he has two large candy boxes, each contains n candies initially. Everyday he chooses one box and open it. He chooses the f原创 2017-11-05 22:48:41 · 415 阅读 · 0 评论 -
【CodeForces-280C】Game on Tree(期望可加性)
outputstandard outputMomiji has got a rooted tree, consisting of n nodes. The tree nodes are numbered by integers from 1 to n. The root has number 1. Momiji decided to play a game on this tree.The g...原创 2019-05-08 20:25:42 · 542 阅读 · 0 评论 -
【CodeForces - 1139D】Steps to One(期望dp,容斥)
Vivek initially has an empty array a and some integer constant m.He performs the following algorithm:1.Select a random integer x uniformly in range from 1 to m and append it to the end of a.Compute...原创 2019-05-09 19:45:13 · 349 阅读 · 0 评论