對於每個點\(i\)，找到\(j\neq i\)且\(a_j \ xor \ a_i\)最小，連邊\((i,j)\)。 如果連邊之后形成一棵樹，那么稱\(\{a_i\}\)為合法的。 給出\(\{a_i\}\)，求至少刪掉多少個點才合法。 \(n\le 2*10^5\) \(a_i\)互不 ...

CF1446D1, D2 Frequency Problem 題目來源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT)，CF1446D1 Frequency Problem (Easy Version)，CF1446 ...

Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一個長度為 \(n\) 的序列，求每個嚴格遞增子序列異或值的並。 F ...

很不錯的一道構造 題目傳送門 題意 給定一個01序列， 每次可以選擇相鄰的三個數， 將他們異或起來， 並讓這三個數都等於異或結果。 每次操作用一個數x表示， 表示將x, x+1, x+2 異 ...

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

前置：CTS2019D2T3 先進行一個轉化：初始認為樹上沒有邊，每個節點權值為 \(1\)。枚舉一個長度為 \((n-1)\) 的邊集排列，按照這個排列依次加入每條邊，加入一條邊時將這條邊所連 ...

題目傳送門 題目大意 給出一棵$ n $個節點的樹，對於$ 1 $~$ n $間的每一個數$ k $，你需要求出： 最多能選出多少條互不相交的路徑，使得每條路徑的長度都為$ k $。 思路 首 ...

題目：AGC052B 題目描述： 給你一棵\(n\)個點、\(n-1\)條邊的樹，樹上每條邊的邊權\(w_{i}^{1}\)和期望邊權\(w_{i}^{2}\)均已知（\(w_{i}^{2}\)不 ...