WaterSun

該文被密碼保護。 閱讀全文

摘要： 這下糖丸了，拿不了 1= 就退役了。 Day -114514 初賽也是茍過了，極限。 Day 10.21 離開 qd 的最后一場模擬賽。upd：倒數第二場。 開場半個小時不到過了 t1t2，感覺優勢在我。然后發現 t3t4 不可做，優勢不在我。 睡了若干小時，會了 t3，過不了大樣例，打擺。發現建圖 閱讀全文

摘要： 別再墜了/ll 目標不打鐵111 Day -1919810 得知自己進了 WC，比較爽 Day -114514 得知自己沒進 T/P？？？？？？ 什么純種小丑/fn Day 11.16 CQ \(\to\) ZJ。。。有飛機餐是好的。。。 和 Shunpower 住了一間房。中午車人請吃飯，海星。 閱讀全文

摘要： 應該是一個沒人寫的做法。 思路 顯然對于一個僅由白點或僅由黑點構成的連通塊均可以被一次操作給消除，考慮將所有僅有一種顏色的連通塊先縮成一個點。 接著發掘一下灰點的性質，發現若一個灰點連接了多個黑色連通塊，那么這些黑色連通塊都可以在一次操作中全部消除掉。于是我們將這些由同一個灰點連接的所有同色連通塊全 閱讀全文

該文被密碼保護。 閱讀全文

摘要： 這是一個不需要掃描線的做法/cy 思路 注意到選擇出來的人的 \([l_i,r_i]\) 必須有交，并且每個人的 \(v_i\) 都得在交里面。 考慮枚舉交的左端點 \(L\)，維護每一個右端點 \(R\) 的答案。容易發現當一個人 \(i\) 滿足 \(l_i \leq L \leq v_i \l 閱讀全文

摘要： 確實太頹了，在 csp 前教練給的題單里的題，快退役了才做/ll 思路 顯然切除的一定是一個區間。其次若對于一列達到了他可行的最小的切除高度，那么切得更多一定合法，于是考慮求出這個值。 仔細觀察發現，第 \(i\) 列至少要把第 \(\min(h_{i - 1},h_i,h_{i + 1})\) 行 閱讀全文

摘要： 與 @Zelotz duel，苦戰 129min AC。 思路 （本文中默認字符的大小順序為：\(a < b < c < \dots\)） 首先發現不關心最后兩個數是否合法，將前 \(n - 2\) 個位置變得遞增是容易的。具體的，對于每一個位置 \(i\)，在最終的序列中的值記為 \(t_i\)， 閱讀全文

摘要： 來個另類解。 思路 手玩一下樣例，發現減法只會用在正數上，加法只會用在負數上，大概是因為如何在負數上用了減法或在正數上用了加法，都需要額外的次數去消掉。 然后注意到在兩個正數中間包這的所有負數可以直接縮成一個數，兩個負數中間包著的所有正數也可以直接縮成一個數。那么現在的序列就變成了一個正負相間的序列 閱讀全文

摘要： 思路 首先考慮 Easy Version 沒有修改的做法。記 \(l_i,r_i\) 表示顏色 \(i\) 第一次和最后一次出現的位置，若想顏色 \(c\) 不變，必須使得 \([l_c,r_c]\) 區間所有不為 \(c\) 的點都要變，但是可以中間有一個點的顏色為 \(x\)，滿足 \(r_x 閱讀全文

摘要： @hzjoiineg 為什么是神？ 思路 首先將 \(S\) 中 A 的數量不等于 \(a + c + d\) 的情況判掉。 然后將 \(S\) 劃分為 ABAB... 和 BABA... 的若干段，對于長度為奇數的段構造方案只能是如下構成：A 開頭為例）：AB 和 BA 共 \(\lfloor \ 閱讀全文

摘要： 思路 注意到第二個條件和第三個條件本質相似，可以用相同的維護方式處理，因此這個只討論第二個條件的維護方式。 定義 \(dp_i\) 表示走到 \(i\) 的最少步數。第一個條件的轉移顯然為 \(dp_i \leftarrow dp_{i - 1}\)。 對于第二個條件，\(i\) 能向 \(j\) 閱讀全文

摘要： 思路 首先答案上界為 \(n\)，因為每本書操作一次一定能使得書架整齊。 因此考慮計算有多少本書能不操作，定義 \(dp_i\) 表示以 \(i\) 為開頭的后綴中，最多能保留多少本書不動。答案顯然為 \(n - dp_1\)，考慮轉移： 如果 \(i\) 位置選擇操作，顯然有 \(dp_i \le 閱讀全文

摘要： LPhang 為什么是神？ 思路 顯然可以想到一個錯誤的貪心：直接拓撲排序，每一次選擇當前可以拓展的點中最小的元素進行編號。 由于可能存在一個值較小的元素被藏在一個較大的元素后面，這種貪心就會出問題。 出問題的本質原因就是我們希望字典序最小，就得使得越小的位置分配到更小的值。不妨建反圖，進行拓撲排序 閱讀全文

該文被密碼保護。 閱讀全文