CF-796C
C. Bank Hacking time limit per test 2 seconds ...
原文：CF763C Timofey and Remoduling
題目戳這里。 這道題目純粹是考思維。 若 N le M ，由於答案肯定是 s,s d, dots,s N d ，我們任意枚舉兩個數 a,b ，不妨設 b 在數列中出現在 a 后面 k 位，設 g b a ，則 g 這個差在所有數出現剛好 N K 次。我們任取個 g ，用二分或哈希求個差出現次數，就可以得知 k 了，然后 d gk 。在檢驗數列中有 a 的公差為 d 的等差數列是否存在即可。 若 N ...
2017-02-26 23:24 0 1293 推薦指數：
相關推薦
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#632 C.Eugene and an array
說實話這種區間計數問題自己又大腦短路了，以后再也不能犯這種問題了（TAT） 原題連接：http://codeforces.com/contest/1333/problem/C 題意：求判定為“good”的子區間個數。good : 在該區間內的所有子區間，不存在和為0的子區間。子 ...
CF1601C Optimal Insertion 題解
題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\)的數組\(c\)，請你最小化這個得到的數組的逆序對數。 分析 首先發現一個顯然的結論 ...
題解-CF1458C Latin Square
題面 CF1458C Latin Square \(T\) 組測試數據，每次給一個 \(n\times n\) 的矩陣，每行每列都是個 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整個矩陣每行/每列往一個方向循環移動一格。如果是 IC ...