CF1528E Mashtali and Hagh Trees 題解
Link. Codeforces Luogu P.S. 上文 Solution. 觀察三條件，抽象出樹可能是以下三種 有根外向樹 有根內向樹 內向外向拼起來 設有根且根 ...
原文：【CF1528C】Trees of Tranquillity
題目 題目鏈接：https: codeforces.com problemset problem C 給定兩棵大小為 n 的樹，以及 n 個點，點 x,y 之間會有連邊當且僅當 x,y 在第一棵樹上為祖孫關系，且在第二棵樹上不是祖孫關系。 求圖的最大團。多測。 Q, sum n leq times 。 思路 oisdoaiu CCCCCCCCOrz。 等價於在第一棵樹上 到 x 的一條鏈上的所有點 ...
2021-05-25 09:53 0 220 推薦指數：
相關推薦
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取 ...
C. Day at the Beach---cf559
http://codeforces.com/problemset/problem/599/C 題目大意： 有n個城堡的高度 讓你最多分成幾個塊 每個塊排過序之后 整體是按照升序來的 分析： i之前的最大值只要小於等於i之后的最小值 ans++ ...
CF1598C Delete Two Elements
https://codeforces.com/contest/1598/problem/C 定義一個數組 \(\{a_i\}\)的 \(mean\) 為 \(\frac{\sum{a_i}}{n}\)，給定一個數組，問有多少個有序對 \((i,j), i\leq j\)，使得去掉 \(a_i ...