1736D. 題敘有一個 0-1 字串 $s$，你可以選擇一個子序列 $b$，將 $b$ 中的所有元素往右平移最多一格，問操作後是否有可能將其分為兩個不重疊且元素完全相同的子序列 $p, q$ 題解不合法的情況由於最後需要分成兩個相同的子序列，因此字串中 0 / 1 的數量都必須是偶數，如果是奇數那麼答案就是 -1 構造解我們可以將子串分為 $n$ 個 pair，每個 pair 分別是 $s_

CF 1739D. 本來這是想到才要寫的，但是一不小心把暫時新增的檔案部屬上來，為了不要讓這個空白文章出現太久，就先寫一下吧 題敘：有一棵樹，可以對它做 $k$ 次以下操作： 選擇一個點對 $u, v$（$u$ 是 $v$ 的父親），斷開這條邊，並將 $v$ 及其子樹連到 $1$ 求 $k$ 次操作後這棵樹的高度最少是多少 解法:可以發現這個性質：目標高度越大，所需操作次數越少 根據這點可以

CF EDU 137 Virtual 心得前言今天（10/17）請假在家，看到晚上有 EDU Round 就順便 vir 一下之前沒打到的 EDU 137（結果晚上因為頭痛把比賽 drop 了），覺得題目蠻有意思的就記錄一下 這篇應該就簡單紀錄一下開題順序、想法之類的，詳細的解題過程應該會再另外發一篇 賽中PA給一個 $n \times m$ 的西洋棋盤，問有沒有位置是騎士沒辦法走到其他格的。 想

1736F. 題敘：在一個數線上有 $n$ 條線段，每條線段涵蓋 $[l_i, r_i]$，並塗有顏色 $c_i$，求對於每個線段 $i$，離 $i$ 的點最近的不同色線段距離 解法： 先不考慮顏色，我們可以用一個懶標線段樹維護每個點的線段數量 線段按照顏色排序，即可保證在遇到顏色 $c_i$ 之前，線段樹內只有 $1 \sim c_{i} - 1$（同色可以先放入 queue，等換色再一併加入