題目鏈接 \(Description\) 有一張\(n\)個點的完全圖，每個點的權值為\(a_i\)，兩個點之間的邊權為\(a_i\ xor\ a_j\)。求該圖的最小生成樹。 \(n\leq2*10^5,0\leq ai<2^{30}\)。 \(Solution\) 代碼好神 ...

題目大意 如果兩棵樹可以通過重標號后變為完全相同，那么它們就是同構的。 將中間節點定義為度數大於 \(1\) 的節點。計算由 \(n\) 個節點，其中所有的中間節點度數都為 \(d\) 的互不同構 ...

題意： 定義一個函數f(a): 給出一個數組a，有q個詢問，每次詢問回答在l到r的區間內，連續子串的f函數的最大值。 思路： 畫圖，來自codeforces SheepRanger 由此圖可知，f(l,r) = f(l,r-1) ^ f(l+1,r)，多畫圖哇！ 所以就變成 ...

Discription Ehab is interested in the bitwise-xor operation and the special graphs. Mahmoud gave him a problem that combines both. He has a complete ...

Use Union Find to figure out the number of connected components ...

題意 給定一個長度為 \(n\) 的串，只包含 abc 和通配符。通配符可以替換 abc 的一個。求所有得到的字符串中子序列 abc 出現的次數，對 \(10^9+7\) 取模。 \(\textt ...

A. Casimir's String Solitaire 題意：給定一個只包含"A","B","C"的字符串，只能進行兩種操作，1.消除"A"和"B"，2.消除"C"和"B",問在進行多次操作后， ...

題意： \(n\)個人，每個人要么是敵人，要么是朋友。已知敵人一定說假話，朋友一定說真話，給出\(m\)句形如\(i,j,c\)的話，表示第\(i\)個人說第\(j\)個人的身份是\(c\)​，問敵 ...