CF1458C Latin Square
CF1458C Latin Square 題目來源：Codeforces, Codeforces Round #691 (Div. 1), CF#691, CF1458C Latin Square 題目鏈接 本題題解 發現 \(\texttt{RLDU}\) 和 \(\texttt{IC ...
原文：題解-CF1458C Latin Square
題面 CF C Latin Square T 組測試數據，每次給一個 n times n 的矩陣，每行每列都是個 to n 的排列。有 m 次操作，如果是 UDLR 就是要把整個矩陣每行 每列往一個方向循環移動一格。如果是 IC，就是把矩陣每行 每列變成原來的逆矩陣。求最后的矩陣。 數據范圍： le T le ， le sum n le ， le sum m le ， le a i,j le n ...
2020-12-20 10:17 4 205 推薦指數：
相關推薦
算法：拉丁方陣（Latin Square）
拉丁方陣（英語：Latin square）是一種 n × n 的方陣，在這種 n × n 的方陣里，恰有 n 種不同的元素，每一種不同的元素在同一行或同一列里只出現一次。以下是兩個拉丁方陣舉例： 拉丁方陣有此名稱是因為瑞士數學家和物理學家歐拉使用拉丁字母來做為拉丁方陣里的元素的符號 ...
CF1601C Optimal Insertion 題解
題意 給你一個長度為\(n\)的數組\(a\)和一個長度為\(m\)的數組\(b\)，你要保證\(a\)中的元素相對位置不變，任意把\(b\)中元素插入到\(a\)中，最后得到一個長度為\(n+m\)的數組\(c\)，請你最小化這個得到的數組的逆序對數。 分析 首先發現一個顯然的結論 ...
CF1413C Perform Easily 題解
毒瘤C題，考場卡我1個小時 首先，這道題難點在哪里？它的最大值與最小值都是浮動的。 怎么辦？把最小/最大值固定！ 以把最小值固定為例，我們枚舉每個音符，並枚舉它使用哪條琴弦，將它此時的位置強制其作為最小值（設為\(minx\)）。 同時，我們令其他音符不作為最小值，即其他的音符的位置 ...
CF1260C Infinite Fence 題解（擴歐）
題目地址 CF1260C 題目大意 現有\(10^{100}\)塊木板需要塗漆，第x塊如果是x是a的倍數，則塗一種顏色，是b的倍數，則塗另一種顏色。如果既是a又是b的倍數，那么兩種顏色都可以塗；如果連續有k塊板的顏色是一樣的，則輸出REBEL，否則輸出OBEY。問是否能避免被處死。我們肯定 ...
題解 CF896C 【Willem, Chtholly and Seniorious】
貌似珂朵莉樹是目前為止（我學過的）唯一一個可以維護區間x次方和查詢的高效數據結構。 但是這玩意有個很大的毛病，就是它的高效建立在數據隨機的前提下。 在數據隨機的時候assign操作比較多，所以它的 ...
CF1479C Continuous City 題解 [進制+構造]
Continuous City Description: Some time ago Homer lived in a beautiful city. There were n blocks ...
題解-CF1479
CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...