摘要:
Link Desprition 袋子里有 \(w\) 只白鼠和 \(b\) 只黑鼠 ,A和B轮流从袋子里抓,谁先抓到白色谁就赢。A每次随机抓一只,B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则B赢。A先抓,问A赢的概率。 \(w,b\leq 1000\) solution 阅读全文
摘要:
Link desprition 给你一颗树,让你找出三个点, \(A,B,C\) 满足 \(AB \leq AC\) 使得 \(AB + BC\) 的长度最大。 并输出这个长度 sloution 树的直径加暴力枚举。 首先,要是 \(BC\) 的距离最大,我们肯定要选树的直径,然后就确定了 \(B, 阅读全文