連結

題意

給定一個長度$n$的陣列，有$q$筆詢問，每筆詢問給定$l, r, v$
請找出$l \leq k < r$，區間$[k, r)$和$v$的xor最大值

$1 \leq n \leq 10^4, 1 \leq q \leq 10^6, 0 \leq C < 2^{30}$

連結

題意

裸三維空間最近點對

成績：rk 10 Score 241/500

進了是進了，但還是覺得打得有點糟@@

題目的話可以看金刀這裡有Po
就不再重複講ㄌ

題單

昨天看到蛋餅把去年初選的題目都丟到TIOJ了
最近也把pE精神掉了，想說就寫寫看，沒多久就把五題都寫完了
於是就來打個題解吧
雖然只剩下兩天就是ㄌ= =

連結

題意

有$cnt0$個字母a、$cnt1$個字母b、…、$cnt25$個字母z
問有幾個長度為$n$的字串，且沒有長度為奇數的回文子字串

$(3 \leq n \leq 400, \frac{n}{3} < cnt_i \leq n)$

連結

題意

給一棵$n$個點的樹，點$i$上有顏色$a_i$
給定$q$筆詢問，每筆詢問有$u, v, l, r$，請輸出其中一個符合以下條件的顏色$c$：

1. $l \leq c \leq r$
2. 顏色$c$在$u$到$v$的路徑上出現奇數次
   若無滿足的顏色輸出-1

$(1 \leq n, q \leq 3 \times 10^5)$

連結

題意

給一個長度為$a$的序列，請支援三種操作：

1. 給定$p, k$，將$a_p$設成$k$
2. 給定$l, r, k$，$\forall l \leq i \leq r, a_i = \lfloor \frac{a_i}{k} \rfloor$
3. 給定$l, r$，輸出$a_l, a_{l + 1}, ..., a_r$的絕對多數，若不存在輸出-1

$T$個數若存在絕對多數$x$，代表$x$出現的次數$\geq \lfloor \frac{T + 2}{2} \rfloor$

$(1 \leq n, q \leq 10^5)$

參考資料：Here, Here

第一次打這種筆記，打得不好請見諒> <

線性基

線性基通常被用來處理奇怪xor的問題
線性基$B$為一個整數集合$A$的子集，需滿足以下條件：

1. 不存在一個subset的xor值為0
2. 能由$A$的subset算出來的xor值，也能透過$B$的某個subset算出來

若我們把一個數二進位分解後，將他視為一個向量
像是$4 = (0, 0, 1, 0, 0), 23 = (1, 0, 1, 1, 1)$
用線代的觀點來看就是「任兩向量線性獨立」和「$B$可以張成$A$」

先放些食物照 真好ㄘ

題單連結

從我一開始打競程就知道這份題單了，但一直忘記要把它清掉
總之今天有空總算是把它清掉了

第一個AC和最後一個AC隔了快一年半= =

既然都清掉了，就挑一些個人覺得還不錯的題目打個題解ㄅ