概率
samjia2000
I swear...
We are INFINITE.
展开
-
CF 98E
题目大意A与B做游戏,初始A有n张牌,B有m张牌,桌子上还有一张背面朝上的牌,即共n+m+1张牌,保证这n+m+1张牌上的数字各不相同且都在区间[1,n+m+1]中,A与B轮流操作,每一轮先手有两种操作: 1、直接猜桌子上面那张是什么牌,猜中就赢了,猜错就输了。 2、猜对方的一张牌,猜中之后,对方将这张牌扔掉 A先手,假设AB都绝顶聪明,双方都可以知道对方所做出过的操作,问A获胜的概率 n,原创 2016-09-19 22:07:24 · 908 阅读 · 0 评论 -
hihcoder 1117 战争年代
Problem有一棵有n个节点的树,每一轮会等概率随机一个[0,di][0,d_i]内的数uu,然后与xix_i距离不超过uu的点都会被涂成一个新的颜色,相邻的同颜色的点视为同一联通块,问m轮后联通块的期望个数。 1≤n≤20001\le n\le 2000Solution联通块个数=两边的点的颜色不同的边的个数+1 于是我们可以对每条边维护一下两边的点颜色不同的概率,假设有边(u,v)(u,v原创 2017-02-23 15:27:09 · 667 阅读 · 0 评论