BZOJ2844 albus就是要第一個出場

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2844   這題貌似HDU上有一道差不多的題，不過我沒做過，也就沒管了。 首先講一個線性基的東西，大概就是這樣：   然後就是一個什麼性質：S異或起來會出現重複，但是重複了多少次呢？ 若我構造一個大小爲k的線性基，那麼重複了2^(n-k)次。 然後構造出需要的數，就每次找到能消去位數的地方消

>>阅读原文<<