题目名称 2137. [HZOI 2015] Xor!
输入输出 _xor!.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 512 MiB
测试数据 20
题目来源 Gravatarstdafx.h 于2016-01-16加入
开放分组 全部用户
提交状态
分类标签
HZOI
分享题解
通过:11, 提交:45, 通过率:24.44%
GravatarFoolMike 100 0.959 s 19.00 MiB C++
GravatarL_in 100 1.462 s 23.59 MiB C++
Gravatarassassain 100 1.886 s 0.69 MiB C++
Gravatar梦那边的美好ET 100 2.421 s 26.81 MiB C++
GravatarAntiLeaf 100 2.502 s 25.11 MiB C++
Gravatar哒哒哒哒哒! 100 2.511 s 77.38 MiB C++
Gravatar神利·代目 100 2.982 s 62.10 MiB C++
Gravatar哒哒哒哒哒! 100 3.251 s 27.45 MiB C++
GravatarYGOI_真神名曰驴蛋蛋 100 3.578 s 0.62 MiB C++
GravatarSky_miner 100 3.687 s 0.55 MiB C++
关于 Xor! 的近10条评论(全部评论)
先有驴神后有天,驴神直接日神仙
GravatarYGOI_真神名曰驴蛋蛋
2017-02-15 19:17 5楼
不小心发了两层。。。 。。。
GravatarSky_miner
2016-08-27 08:05 4楼
自不量力打暴力,结果就是T一大堆
01-Trie打爆了......woc
GravatarAntiLeaf
2016-08-25 15:26 3楼
并没有看懂题
GravatarSPA
2016-02-18 07:54 2楼
看不懂说明
GravatarHzoi_
2016-02-15 15:32 1楼

2137. [HZOI 2015] Xor!

★★★   输入文件:_xor!.in   输出文件:_xor!.out   简单对比
时间限制:1 s   内存限制:512 MiB

给一个序列S,对于Si和Sj(i<j)来说组合的价值是他们的异或和,求这样的组合的前K大

输入:

第一行:两个数N,K表示序列长度和要求的前K大

第二行:N个数表示这个序列

输出:

K行,每行是第K大的组合的异或和。

样例输入:

3 2

1 2 3

样例输出:

3

2


说明:

(1,2) (1,3) 这两对组合异或和是3和2

N<=5W