CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...

題目鏈接 考慮\(a\)是一個排列時怎么做。 我們設\(\text{pos}[v]\)表示\(v\)這個數在\(a\)里出現的位置。也就是\(\text{pos}[a[i]]=i\)。 從邊界入 ...

題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\)的數組\(c\)，請你最小化這個得到的數組的逆序對數。 分析 首先發現一個顯然的結論 ...

題面 CF1458C Latin Square \(T\) 組測試數據，每次給一個 \(n\times n\) 的矩陣，每行每列都是個 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整個矩陣每行/每列往一個方向循環移動一格。如果是 IC ...

毒瘤C題，考場卡我1個小時 首先，這道題難點在哪里？它的最大值與最小值都是浮動的。 怎么辦？把最小/最大值固定！ 以把最小值固定為例，我們枚舉每個音符，並枚舉它使用哪條琴弦，將它此時的位置強制其作為最小值（設為\(minx\)）。 同時，我們令其他音符不作為最小值，即其他的音符的位置 ...

題目傳送門 題目大意： 一個$n*m$的網格圖，每個格子可以染黑色、白色，問每個格子最多有一個相鄰格子顏色相同的塗色方案數$n,m<=1e5$ 分析： 首先，考慮到如果有兩個相鄰的格子顏 ...

[CF1479B1/CF1480D1] Painting the Array I Description 將一個序列拆成兩個子序列，然后每個子序列中相鄰相同的元素只保留一個，最大化剩下元素的個數。 Solution 貪心，決定每個元素 \(a[i]\) 放在哪里，取決於 \(a[i ...

題目地址 CF1260C 題目大意 現有\(10^{100}\)塊木板需要塗漆，第x塊如果是x是a的倍數，則塗一種顏色，是b的倍數，則塗另一種顏色。如果既是a又是b的倍數，那么兩種顏色都可以塗；如果連續有k塊板的顏色是一樣的，則輸出REBEL，否則輸出OBEY。問是否能避免被處死。我們肯定 ...