CF1602E Optimal Insertion Statement CodeForces - 1602E 給定序列 \(a_n,b_m\) ，可以將 \(b\) 以任意順序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序對。 （ \(a\) 不可交換順序，逆序對算上 ...

題意 你是一只青蛙（霧），現在你掉到了一個\(n\)米深的井里，當你位於深度為\(i\)的位置時，你可以往上跳\((0,a_i]\)米中的任意一個整數距離，如果你沒有跳出去，那么你需要休息，假設你在 ...

CF1601F Two Sorts 給定 \(n\)，將 \(1\sim n\) 按照字典序排序，\(a_i\) 表示第 \(i\) 小的數，求： \[\left(\sum_{i=1}^{n} ((i-a_i)\bmod 998244353)\right) \bmod 10^9+7 ...

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

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

前言 update 2021.11.1 我本以為紫名就不用打 Div2 了，沒想到有 Div2 上限是2100，但是可以打 Div1 了，好耶ヾ(✿ﾟ▽ﾟ)ノ 難得的陽間比賽(指比賽時間)，上大分 ...

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

貌似珂朵莉樹是目前為止（我學過的）唯一一個可以維護區間x次方和查詢的高效數據結構。 但是這玩意有個很大的毛病，就是它的高效建立在數據隨機的前提下。 在數據隨機的時候assign操作比較多，所以它的 ...