網上沒找到部落格orz
補了一下去年南寧沒做出來的題… 感覺自己… 離銀還有段距離…
（我隊友就不一定了
2^r 個人打淘汰賽 有個人的實力是第k名 實力高的人打敗實力低的人的概率是p 這個人可以自己安排選手的順序 問最後這個人獲勝的概率是多少
顯然 按照 比我強的-比我弱的-我 這樣安排順序，然後從開始的（比我強的-比我弱的）遞迴往上找，一開始t了, 看知乎上的回答說可以記憶化… 就加了個記憶化過了。轉移的時候要按奇偶討論一下，具體看**吧
#include
#include
#include
#include
using ll =
unsigned
long
long
;using ld =
long
double
;#define mp std::make_pair
std:
:map:pair
, ld> me;
ll r, k;
ld p, t;
ld gao
(ll l, ll r)
if(r ==0)
if(!(l&1)
)else
}int
main
(int argc,
char
*argv)
std:
:cout << std:
:fixed << std:
:setprecision(6
)<<
gao(l, r)
<<
'\n';}
}
2017南寧區域賽現場賽
記憶化搜尋 貪心根據情況分類討論一下就行 如果強的人為偶數 那麼肯定是他們自相殘殺 否則要拿出乙個弱的人和乙個強的人比賽 他們之間的勝負情況 要討論一下 如果沒有弱的人了 那麼肯定只能和強的人打 記憶化搜尋 維護強的人和弱的人個數 容易發現 強的人和弱的人一定時 答案也是一定的 於是可以用map記錄...
現場賽經驗 by CQU ACM ICPC
cqu jki wang 2013.5三人分讀題目，切記每開始閱讀乙個新的題目時一定告訴隊友，作上標記，以防重複閱 讀，浪費資源 開局並非需要乙個隊員負責調整 ide，開啟 pc 2，寫好標頭檔案甚至一些常用模板。隊員 我英語考試從未及格過 隊員 去吧，該幹嘛幹嘛去 但是切記開啟 board，並且定...
2013長沙現場賽C Collision
題意 圓的座標是 0,0 給它的半徑，再給乙個範圍半徑，再給乙個硬幣的座標和它的半徑，還有他的速度向量，問這個硬幣在給定範圍裡面待了多久。硬幣碰到圓會彈開。這道題直接畫圖推公式就好了，下面給 include include include include include include includ...