CF559E Gerald and Path
題面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 題意： 有\(n\)條線段。 每條線段給定其中一端的位置及長度。 求所有線段覆蓋的最大長度。 n \(\leq\) 100 ...
原文：「CF1325C Ehab and Path-etic MEXs」
CF神奇構造題 題目大意 給出一顆 N 個節點樹,每條邊有邊權,邊權為 到 N 的整數,且不重復,使得任意兩點的簡單路徑的MEX的最大值最小. MEX指第一個沒有出現過的非負整數 分析 對於MEX最重要自然是 ,而且因為是樹,所以必然可以做到將 和 放入同一條樹鏈中,那么就要考慮 的位置了,不可以讓他出現在這條樹鏈中,理解一下就是必須有一個點的度至少為 ,即這個圖不是一條鏈,那么就有一種非常容易的 ...
2020-03-15 09:16 2 583 推薦指數：
相關推薦
[CF938G]Shortest Path Queries
codeforces description 一張無向圖，支持如下三種操作： $1 \ x \ y \ d \ $ ：加一條連接\(x,y\)，邊權為\(d\)的邊。 $2 \ x \ y \(： ...
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取 ...
CF763C Timofey and Remoduling
題目戳這里。 這道題目純粹是考思維。 若\(2N \le M\)，由於答案肯定是\(s,s+d,\dots,s+(N-1)d\)，我們任意枚舉兩個數\(a,b\)，不妨設\(b\)在數列中出現在\( ...