xmr_pursue_dreams的博客

BZOJ2115 Xor题目描述： 题目大意：给定一张 n 个点 m 条边的无向带权连通图，求一条从点 1 到点 n 的路径，使得经过的边权异或和最大。路径可以经过重复点和重复边，当一条边被重复经过时也会相应地被 xor 多次。solution显然（然而我不会严格证明QAQ），答案是由一条 1 到 n 的路径和若干基本环构成的。先做一个  序，此处定义所有由...

[BeiJing2011][bzoj2460] 元素无需多言。直接贪心，从大到小放到线性基里即可。#include<bits/stdc++.h>using namespace std;const int MAXN=100005;typedef long long ll;ll ans=0;struct node{ll x,y; }a[MAXN]; int com...