傳送門：
n最大50，其實不會超int，一開始wa，以為是精度大數溢位什麼的問題。在這上面浪費了很多時間。
忽略了另外一種情況。當n為偶數的時候，如果v2獲得了n/2的票，v1無論如何都贏不了，所以在第乙個特判出了這個問題，沒有特判全。如果沒有捕捉到這個點，在下面計算概率不滿足情況下，輸出的是「
patience, everyone!"的情況，錯誤。所以還是要嚴謹啊。
#include #include#include
#include
#include
#include
#include
#include
#include
#define eps 1e-8
using
namespace
std;
typedef
long
long
ll;const
int maxn = 502
;double c[55][55
];void
init()
}int
main()
if (xu+1
<=v1)
double k = 0
;
for(int i = xu+1-v1; i <= m; i++)
//cout<< kk /= 2
;
if (k*100 - w >eps) printf("
get a crate of champagne from the basement!\n");
else printf("
patience, everyone!\n");
}return0;
}
二項式係數
任務描述 根據二項式定理，對於給定的二項式 a b 的n次方可以展開為c a的k次方 b的 n k 次方，k 0,1,2,n。現在要求出二項式的各個項的係數c。輸入 第一行包含乙個整數k 1 k 33 表示測試用例的個數。每個測試用例包含乙個整數n 1 n 33 輸出 按公式中的順序輸出各個二項式係...
二項式定理
在初等代數中，二項式定理 英語 binomial theorem 描述了二項式的冪的代數展開。根據該定理，可以將兩個數之和的整數次冪諸如 x y n 展開為類似 axby c 項之和的恒等式，其中b c均為非負整數且b c n。係數a是依賴於 n 和b的正整數。當某項的指數為0時，通常略去不寫。例如...
二項式反演
先從反演原理出發，假如存在兩個數列 f,g 我們知道 f n sum limits n a times g i 則 g n sum limits n b times f i 恆成立，那麼我們由 f 推出 g 的過程叫做反演。下面我們來 一下上面兩個式子恆成立的條件，將左邊帶入右邊，那麼有 begin...