\(1328F. Make k Equal\) Codeforces Round #629 (Div.3) 題意 給一個長度為 \(N\) 數組，每次可以進行兩種操作的任何一個， 選擇最大值 -1 選擇最小值 +1 詢問，如果到達 \(k\) 個相同的需要多少次操作 ...

題目大意 給你一個數列 \(a\) ,一個集合 \(b\) , 對於每個\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，問最少多少次可以將\(a\) 修改為嚴格單調遞增的 ...

，\(\frac{n-sz[u]}{n}d\)（選除了這個子樹中的點都能經過 \(x\)）。 \(O(n\sqrt ...

Description 給出一棵無權樹（可理解為邊權為 \(1\)）。 你需要選取三個點 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的簡單路徑的並集的長度 ...

前置：CTS2019D2T3 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 \(1\)。枚舉一個長度為 \((n-1)\) 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連接的兩個連通塊所有點的權值 \(\times \frac{1}{2}\)。 可以發現所有邊均加入 ...

[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一開始數組的sum和是奇數，那么直接YES， 否則：如果存在一個奇數和一個偶數，答案為YES，否則為NO 代碼 ...

題目傳送門 題目大意 給出一棵$ n $個節點的樹，對於$ 1 $~$ n $間的每一個數$ k $，你需要求出： 最多能選出多少條互不相交的路徑，使得每條路徑的長度都為$ k $。 思路 首先思考暴力的做法。就是貪心+樹形dp，把整個樹$ dfs $一次，對於每個節點考慮它子節點的最長鏈 ...

CF1326E Bombs 題目大意 有一個長度為 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸彈的（保證至少一個位置沒有炸彈）。 對於一個固定的局面（已知哪些位置有炸彈），我們這樣定義它的權值：考慮如下過程： 維護一個集合 ...