SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 ...
分类：
其他好文 时间：
2018-07-27 01:36:44
阅读次数：
158
Description Bessie and her friends are playing hoofball in the annual Superbull championship, and Farmer John is in charge of making the tournament as ...
分类：
其他好文 时间：
2017-06-25 20:21:43
阅读次数：
246
bzoj3943[Usaco2015 Feb]SuperBull 题意： n头牛进行锦标赛，每场比赛的好看程度是两头牛的编号异或和，并总有一方被淘汰。求安排比赛（可以决定比赛胜负）可以得到的最大总好看程度是多少。n≤2000 题解： 先求出牛两两之间的异或和，然后发现可以把比赛看做连边，且共有n-1 ...
分类：
其他好文 时间：
2016-08-25 23:40:34
阅读次数：
235
题意：
给n个数，然后每次可以选择一对尚存活的数，将其异或和加和到答案中，然后删掉其中一个数，直到只剩一个数为止。
题解：
花样教人理解最小生成树，一片苦心啊，不会最小生成树的可以从这开始理解2333。
对了，数据范围有点大，完全图 kruscalkruscal 多个 log log 估计过不去。
代码：
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-04-09 17:35:15
阅读次数：
173
题目大意：给定n个数，每次选择两个数，将两数的异或值计入答案，并删掉其中一个，反复如此直到只剩一个数为止，求答案的最大值
每次将选择的两个数连边，那么显然会得到一棵树
用Prim算法求最大生成树即可
#include
#include
#include
#include
#define M 2020
using namespace std;
int n,a[M];
long long...
分类：
其他好文 时间：
2015-04-09 10:33:10
阅读次数：
161
