bzoj#P4220. 谈笑风生

谈笑风生

题目描述

最近 n+e 发现了一个好玩的游戏,他打算和萌妹子们一起来玩,以便在玩的过程中他们可以谈笑风生。这个游戏的规则十分简单,因此妹子萌也很愿意玩:最开始 n+e 有 mm 张牌,妹子萌有 nn 张牌,并且还有一张牌盖在桌子上。因此,在最开始有 n+m+1n+m+1 张牌。除此之外,游戏的玩家知道所有牌的组成,也就是他们知道这些牌都是什么,玩家们也能看见自己的牌,当然玩家们是看不见对方的牌和桌子上的牌的。现在 n+e 和妹子萌轮流玩游戏,从 n+e 先开始。在每一个回合,他们可以干这两件事中的一件:

  1. 猜测桌子上的牌是什么。如果猜对,那么这个玩家获胜,游戏结束。如果猜错,游戏同样结束,不过对方获胜;
  2. 指定一张牌。如果对方手上有这一张牌,那么把它亮出来并且放在一边(之后的游戏中这张牌就被除外,不能再被指定),如果对方手上没有,那么什么都不做。

n+e 自然是十分的聪明,他为了能够一直能和萌妹子们谈笑风生,早已计算出了最优的策略和胜利的概率,这样他就可以自由决定每一局到底是赢还是输。但是萌妹子最近得到了一片粉色药片,这种药片是很神奇的,吃下它你会变得和 n+e 一样聪明,这样萌妹子每次都可以以最优的策略来玩游戏,n+e 只好也用最优策略来应对。

由于 n+e 忙着和妹子萌谈笑风生,他想让你帮他算一算,在妹子萌吃下那个药片后,他们都用最厉害的方法玩游戏,n+e 获胜的概率和妹子萌获胜的概率有多大?

输入格式

包含一行,包含两个整数 n,mn,m,表示 n+e 和妹子萌最开始有的牌数。

输出格式

包含一行,表示 n+e 获胜的概率和妹子萌获胜的概率,你的答案要保留到小数点后 66 位。

样例 #1

0 3
0.250000 0.750000

样例说明 #1

由于 n+e 手上没有牌,也就是说妹子萌知道桌上的牌是什么了,所以 n+e 只能直接猜,因此猜对的概率是 0.250.25

样例 #2

2 2
0.555556 0.444444

样例说明 #2

对于第二个样例,有一个伟大的人给了我们一个解释,十分可惜他现在已经不在了,这个解释也跟着消失在历史中了,但是十分聪明的 n+e 和妹子萌却早已了解,不信去问他们。

数据规模与约定

对于 100%100\% 的数据:0n,m1030 \le n,m \le 10^3