參考資料：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;
}