題意：給定N個數，Q次詢問，求區間最大異或和。 思路：一開始想的線性基+線段樹。單次線性基合並的復雜度為20*20，結合線段樹，復雜度為O(NlogN*20*20)；顯然，超時。 超時代碼： ...

開題1小時（霧）嚴重影響我的提交以及做題心情。。我剛開題就發現有人阿克了。。 實際上這場div3真心簡單良心很休閑。 A：送分題，先排序，每次枚舉一下這個數可以加到哪個集合里，加進去就行。 ...

題目鏈接：https://codeforces.com/problemset/problem/1436/D 對於每個子樹，最好的情況是所有的人都平均分配到每個葉子上， 但有些人是不能往回走的，不過這並不影響答案，因為如果有人過不來，那答案必定比當前節點的 \(sum[u]/lev[u ...

題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...

F. Xor-Paths time limit per test 3 seconds ...

題意：給你和一個數組（是一個排列）和一些二元組，二元組(x, y)表示如果x正好在y前面而且相鄰，那么x和y可以交換位置，問最后一個元素最多可以向前移動多少步？ 思路：對於每個數，有兩種選擇，一種是 ...

Helen works in Metropolis airport. She is responsible for creating ...