題目：
弓箭手
弓箭手 smallr 和 zanoes 在進行一場比賽。他們輪流射擊，smallr 先射。
每次射擊，smallr 都有 a/b 的概率命中靶心，而 zanoes 有 c/d 的概率命中靶心。先命中靶心的贏得比賽。
求 smallr 贏得比賽的概率。
似乎，只用在[0,1]區間操作好多好多次，每次把剩下的部分分成三段，一段給smallr，一段給zanoes，再剩下來的一段繼續分。
嗯，來自lyd的思路：
p=a/bq=(
1-a/b)*(
1-c/d)
01p+p*q+p*q^
2+p*q^3+
....
=p*(
1+q+q^
2+q^3+
...)
=p*(
1-q^oo)/(
1-q)
=p/(
1-q)
#include
using
namespace std;
#define ll long long
#define db double
db a,b,c,d;
void
readin()
intmain()
printf
("%.12lf"
,l);
return0;
}
NOIP2018 模擬賽day1 塔
小 a 想搭乙個體積不超過 m 的塔，他有各種大小的立方積木，比 如邊長為 a 的積木，體積為 a 3，現在小 a 需要你給乙個 x，每次小 a 會用乙個體積不超過 x 的最大積木，依次到搭好為止，現在他想最 大化積木的個數，同時在積木個數最大的情況下使 x 最大。這道題只有那麼神奇了，寶寶看了n久...
NOIP2018模擬9 15總結
就是這樣 分數100 80 60 240 rank1 暴力真是爽 t1題意 有n個點，m條邊，k個特殊點，邊權為1 求每個點到離他最遠的特殊點的最短距離 nk 10000000 顯然暴力 t1 include define n 300001 using namespace std int i,j,k...
NOIP2018模擬賽2018 10 18 輕功
description 題目背景 尊者神高達進入了基三的世界，作為乙個 mmorpg 做任務是必不可少的，然而跑地圖卻令人十分不爽。好在基三可以使用輕功，但是尊者神高達有些手殘，他決定用梅花樁練習輕功。題目描述 一共有 n 個木樁，要求從起點 0 開始，經過所有梅花樁，恰好到達終點 n,尊者神高達一...