摘要： 提高組模擬賽， shanganze 2h AK me 只會兩道,被踩爆了 把簡單題想復雜了，寫太慢了 1. 諤諤，不知道為什么浪費好長時間 就做個前綴和 然后想用 set 但求不了 個數 然后寫了個線段樹 2. 一眼 每一列答案單調，一起算 3. 考慮枚舉 gcd 然后是個計算直徑 這樣還并不能通過 閱讀全文

摘要： 1. P14253 旅行（trip） 一眼，區間肯定到結尾 然后從后面掃，隨便統計一下個數即可 2. P14254 分割（divide） 剛看很難 再看詐騙 發現限制是要求同等深度，然后最小的必須有兩個 然后這個是個獨立問題，一看就很簡單 3. P14255 列車（train） 烤柿沒調出來，改一個 閱讀全文

摘要： 1. P7603 [THUPC 2021] 鬼街 典題 考慮設假警報 \(\sum a[i] \ge s\) 必有 \(max(a[i]) \ge \frac{s}{cnt}\) 用優先隊列存一下 \(tg_{nw}[i] - tg_{in}[i] > x\) -> \(tg_{nw}[i] > x 閱讀全文

摘要： 1. P7738 [NOI2021] 量子通信 由于給了字符串生成器，所以串隨機 根據鴿籠原理，把串分成 16 塊，由于 \(k \le 15\) ，所以必有一個塊不變 枚舉這個塊，然后期望有 \(\frac{n}{2^{16}} \approx 7\) 個，很少，暴力用 \(bitset\) 判斷 閱讀全文

摘要： 1. U612392 追憶 是一個小技巧 考慮在序列中盡量向前匹配，在那個位置計數 然后發現要求是對于一個元素，在其前面的元素與其之間的空隙不能有這個字符 所以可以枚舉結尾位置 通過 $\sum _{i = 0}^n \binom{i - n - 1}{n - 1} \times 26^{n + k 閱讀全文

摘要： 上午打了團隊賽，最近一場 cf div2 tim : 8:30 - 10:30 1. CF2153B 很簡單，發現是位運算，每一位獨立，分開枚舉即可 AC 2. CF2153D 發現枚舉起點就是一個斜優，而且區間貢獻即為所有數到值域中位數的距離和 都不好算，就算可以算，復雜度也不對 考慮找性質 發現 閱讀全文

摘要： 1. P13270 【模板】最小表示法 換模版了，聽說卡了 SA 正解是線性的 看題解里還有 log 的倍增哈希，學到了 正解暴力比較兩個字符串第一位不同，這樣劣的那個字符串，以其每一個字符起始的字符串都劣，同樣會被優的那個的相同位置代替 所以就可以直接跳過 每一步都不是無效的，所以是線性的 AC 閱讀全文

摘要： 烤柿題，簡單 zelensky 和 haochangjian 的 1. AT_abc237_g [ABC237G] Range Sort Query 經典 trick ，考慮我們不關心其他數的位置 所以把 > x 的賦成 1，否則為 0 這樣之后排序就變成區間覆蓋 以及需要維護 0 的個數 線段樹簡 閱讀全文

摘要： 1. P2120 [ZJOI2007] 倉庫建設 斜優板紙 注意 \(x\) 可能重復，需要特判 AC 2. P3628 [APIO2010] 特別行動隊 板紙 AC 3. P2748 [USACO16OPEN] Landscaping P \(a , b\) 很小，考慮把每單位單獨考慮 每單位的花 閱讀全文

摘要： T1. 馬賽克上色 就是個隨機題目 告訴我們烤柿要大膽 所有點都是偶度數，直接構造歐拉回路，三個截一段輸出 然后有奇數點呢？ 這里構出一種正確性很高的 trick 度數越小要求越嚴格，于是我們每次選出一個度數奇數中度數最小的點 \(a\)，先隨機找出一個與 \(a\) 有邊的點 \(b\)，再隨機找 閱讀全文