CEOI2020 作戰記錄&題解
作戰記錄\(:\) \(Day1\) 開場大概 \(10min\) 發現 \(A\) 是個普及組題,然后切了. 發現 \(B\) 是個計算幾何,這種題對我來說完全不可做,於是寫了個 \(30pts\) 跑路. 然后開始寫 \(C\) 一 檔 一 檔 打 部 分 分,代碼總長11KB ...
原文：CF1402C 「CEOI2020」Star Trek
CF C CEOI Star Trek 題目鏈接 約定：假設從第 i 棵樹的節點 a ，連向了第 i 棵樹的節點 b ，則我們認為第 i 棵樹是以 b 為根的。 考慮一個DP。設 dp i 表示依次連接了 i 棵樹， 從第一棵樹的根節點出發，先手必勝 的方案數。注意，第一棵樹的根節點可以是任意一個節點 只有在求答案時，才強制要求第一棵樹的根節點是 ，我們在定義狀態時不考慮這個 。也就是說， dp ...
2020-08-29 12:11 7 564 推薦指數：
相關推薦
CF-796C
C. Bank Hacking time limit per test 2 seconds ...
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
CF 1244 C - The Football Season
C - The Football Season 先考慮求解 \[x\times w + y\times d=p \] 若存在一組解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原題鏈接 這是一道有(du)趣(liu)的數據結構題 首先發現無修改詢問，所以珂以莫隊。然后發現你要維護當前的圖是否為二分圖，這顯然珂以大力LCT維護最大生成樹。然后復雜度就變成了驚人的\(O(N ...
CF697E && CF696C PLEASE
題意：給你三個杯子，一開始鑰匙放在中間的杯子里，然后每一回合等概率將左右兩個杯子中的一個與中間杯子交換。求n回合之后鑰匙在中間杯子的概率。這里要求概率以分數形式輸出，先化成最簡，然后對1e9 + 7取 ...
CF Hello2020 D. New Year and Conference
D. New Year and Conference 題意 有\(2n\)個區間，分別為\([sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdo ...
【CF1528C】Trees of Tranquillity
題目 題目鏈接：https://codeforces.com/problemset/problem/1528/C 給定兩棵大小為 \(n\) 的樹，以及 \(n\) 個點，點 \(x,y\) 之間會有連邊當且僅當 \(x,y\) 在第一棵樹上為祖孫關系，且在第二棵樹上不是祖孫關系。 求圖的最大 ...