有n
nn塊石頭，每塊石頭有乙個序號和乙個魔力值，你可以使用任意數量的石頭，但你使用的石頭中任意幾塊異或起來不能為0
00，求可得到的最大總魔力值。
貪心顯然我們貪心地將val
valva
l值更大的放在前面插入到線性基中，因此我們只需要對所以物品按val
valva
l值降序排序即可，然後線性基基本操作就可得到答案
#include
#define m 100009
#define int long long
using
namespace std;
intread()
for(
;isdigit
(ch)
;ch=
getchar()
) re=
(re<<1)
+(re<<3)
+ch-
'0';
return re*f;
}int n,ans,p[65]
;struct zba[m]
;bool
cmp(
const zb &a,
const zb &b)
bool
check
(int x)
x^=p[i];}
}return0;
}signed
main()
Spices（線性基 貪心）
有 2 n 1 個數字，分別是 1,2,dots,2 n 1 它們具有權值，分別為 c 1,c 2,dots,c 從這些數字中選擇一些數字組成集合 s 對於 1,2,dots,2 n 1 中任意乙個數字 i 都可以從 s 中找到乙個子集，使得子集裡面所有數異或起來為 i 問 集合 s 中所有數之和的...
BZOJ 2460 元素 線性基 貪心
線性基是一種特殊的基，它通常會在異或運算中出現，它的意義是 通過原集合s的某乙個最小子集s1使得s1內元素相互異或得到的值域與原集合s相互異或得到的值域相同。性質 線性基能相互異或得到原集合的所有相互異或得到的值。線性基是滿足性質1的最小的集合 線性基沒有異或和為0的子集。題意 n個礦石,第i個礦石...
貪心 線性基 BeiJing2011 元素
輸入 第一行包含乙個正整數n，表示礦石的種類數。接下來 n行，每行兩個正整數numberi 和 magici，表示這種礦石的元素序號 和魔力值。輸出 僅包一行，乙個整數 最大的魔力值 樣例輸入 3 1 10 2 20 3 30 樣例輸出 50用到了線性基，按照權值排序之後再順序進行即可。只要最後異或...