CF1446C Xor Tree 題目來源：Codeforces, Codeforces Round #683 (Div. 1, by Meet IT), CF1446C Xor Tree 題目大意 題目鏈接 對於一個長度為 \(k\) 的序列 \(b_1,b_2,\dots,b_k ...

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

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

\(\color{#FF003F}{\texttt {CF1336F Journey}}\) 對兩條鏈的 \(\operatorname {lca}\) 是否相同進行分類討論。下面 \(x\) 的鏈指 \(\operatorname {lca}(s,t)=x\) 的鏈，鏈 \((s,t ...

題目 這不線段樹合並板子題嗎 或許我們還可以直接\(dsu\ on\ tree\)，對\(dsu\)里的桶可持久化，這樣就是空間時間都多一個\(log\) 主席樹的做法巧妙的一批，我們可以以 ...

設 \(m = p_0^{k_0}\)。如果 \(p_0 \mid p\) 那么 \(p^e=km+x\) 的條件只有在 \(e=0\) 的時候對 \(1\) 會產生約束，其余的約束都被包含在了 \( ...

題面 CF1437F Emotional Fishermen 給 \(n\) 個數的序列 \(a_i\)，求有多少種 \(n\) 個數的排列 \(p_i\)，使得 \[\frac{a_{p_i}}{\max_{j=1}^{i-1} a_{p_j}}\notin ...

題面：https://www.luogu.com.cn/problem/CF639F 題意：給一張無向圖（不保證聯通），每次選定一些點， 並在圖中加一些邊，問加邊后這些點能否在一個邊雙內。 \(n\),\(m\),\(\sum\)n1,\(\sum\)m1\(\leq\) \(3e5\)。 題解 ...