學了學線性基,雖然做了一些題,但是還有許多性質不清楚......
(雖然這個東西和線性代數有關係,但是我並沒有怎麼去看線性代數,而是直接從線性基的角度出發去研究線性基(了解了一下概念,會了一些板子,會了一些技巧,會了一些性質,會了一些用法......))
bzoj2460:[beijing2011]元素 *利用線性基的構造來打貪心
bzoj2115:[wc2011] xor **利用"環基"(起點到終點的路徑一定可以由(任意一條起點到終點的路徑+所有的環任意異或(就是線性基啦))得到)
bzoj2844:albus就是要第乙個出場 **找rank的小性質(每種數等分所有數)
bzoj4568:[scoi2016]幸運數字 ***樹上倍增(可以打成st表那種樣子)+線性基合併(好像還不怎麼熟悉)
bzoj4184:shallot **線段樹分治+線性基(大概算一算,可能會mle,但是具體想一下,好像很難mle,但是還是很擔心,不過可以加一些操作,比如**,來解決)
線性基模板題
給定n個整數 數字可能重複 求在這些數中選取任意個，使得他們的異或和最大。第一行乙個數n，表示元素個數 接下來一行n個數 僅一行，表示答案。輸入 1複製 2 1 1 輸出 1複製 1 1 leq n leq 50,0 leq s i leq 2 1 n 50,0 si 250 includeusin...
模板 線性基
難度較大，請勿棄療 給定n個整數 數字可能重複 求在這些數中選取任意個，使得他們的異或和最大。n 50sample input33 21sample output 3看上去莫名其妙地想貪心。給些定義 s 為無符號整數集 即s n 記為 xor sum s x or s um s s1 s2 s s ...
模板 線性基
給定n個整數 數字可能重複 求在這些數中選取任意個，使得他們的異或和最大。線性基模板可解決 將n個整數看做集合a 線性基即為集合a的子集 線性基中每個元素的異或方案唯一，也就是說，線性基中不同的異或組合異或出的數都是不一樣的。線性基的二進位制最高位互不相同。這樣我們先構造出線性基 然後貪心的去搞最大...