B. Han Solo and Lazer Gun time limit per test 1 second memory limit ...
C. Watto and Mechanism time limit per test seconds memory limit per test megabytes input standard input output standard output Watto, the owner of a spare parts store, has recently got an order for t ...
2015-02-15 16:51 0 2990 推薦指數:
B. Han Solo and Lazer Gun time limit per test 1 second memory limit ...
C. Bank Hacking time limit per test 2 seconds ...
題意:給你三個杯子,一開始鑰匙放在中間的杯子里,然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出,先化成最簡,然后對1e9 + 7取 ...
C - The Football Season 先考慮求解 \[x\times w + y\times d=p \] 若存在一組解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
原題鏈接 這是一道有(du)趣(liu)的數據結構題 首先發現無修改詢問,所以珂以莫隊。然后發現你要維護當前的圖是否為二分圖,這顯然珂以大力LCT維護最大生成樹。然后復雜度就變成了驚人的\(O(N ...
Description An array of integers p1,p2,…,pnp1,p2,…,pn is called a permutation if it contains each ...
題目鏈接 題意:給定n個點,給出一些邊權為0/1的邊,構造完全圖,滿足對於任何一個三元環,三條邊權和為奇。求符合條件的完全圖數量,對\(1e9+7\)取模。 分析:其實原題給定的邊權是love/h ...
CF1458C Latin Square 題目來源:Codeforces, Codeforces Round #691 (Div. 1), CF#691, CF1458C Latin Square 題目鏈接 本題題解 發現 \(\texttt{RLDU}\) 和 \(\texttt{IC ...