題單

昨天看到蛋餅把去年初選的題目都丟到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隔了快一年半= =

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

今天練題計畫的題目好棒，打個小題解
阿我懶 所以就不翻譯題目ㄌ> <
然後A-C太水 不講

pD

題目連結

觀察一下發現答案同於：給一個陣列，問有幾對$(a,b,c)$滿足$a + b > c$
因為值域很小，可以直接$\mathcal{O}(C^2)$枚舉$a, b$，再用後綴和算出$c$的數量

submission

pE

題目連結

有一個人因為期末考考完太無聊

花了八個小時架了這個blog

希望能為自己的競程留下一點紀錄> <

測個東西

圖片

程式碼

1
2
3
4
5
6
7

#include <bits/stdc++.h>
using namespace std;

int main () {
    cout << "Hello World" << endl;
    return 0;
}