辣鸡elijahqi

细节决定成败 心态决定一切

hdu3949 XOR

http://www.elijahqi.win/archives/1681 Problem Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and...

2018-06-16 23:32:51

阅读数:38

评论数:0

luogu3812 线性基模板

http://www.elijahqi.win/archives/1683题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入输出格式 输入格式: 第一行一个数n,表示元素个数 接下来一行n个数 输出格式: 仅一...

2018-06-16 23:28:54

阅读数:26

评论数:0

bzoj 2844 albus就是要第一个出场

http://www.elijahqi.win/archives/3501 Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集...

2018-05-27 18:46:13

阅读数:34

评论数:0

bzoj 4269 再见Xor

http://www.elijahqi.win/archives/3506 Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 Input 第一行一个正整数N。 接下来一行N个非负整数。 Outp...

2018-05-27 00:41:27

阅读数:26

评论数:0

bzoj 2115 [Wc2011] Xor

http://www.elijahqi.win/archives/3453 题目描述 XOR(异或)是一种二元逻辑运算,其运算结果当且仅当两个输入的布尔值不相等时才为真,否则为假。 XOR 运算的真值表如下( 1 1 表示真, 0 0 表示假): 而两个非负整数的 XOR 是指将它们...

2018-05-23 19:22:17

阅读数:32

评论数:0

bzoj 4004 [JLOI2015]装备购买

http://www.elijahqi.win/archives/3417 Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,…..,am) 表示 (1 <= i <= n; ...

2018-05-19 23:46:55

阅读数:25

评论数:0

bzoj 2460 [BeiJing2011]元素

http://www.elijahqi.win/archives/3414 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物...

2018-05-19 00:07:26

阅读数:17

评论数:0

bzoj 4568 [Scoi2016]幸运数字

http://www.elijahqi.win/archives/3161 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望...

2018-04-22 16:59:26

阅读数:44

评论数:0

bzoj3105 [cqoi2013]新Nim游戏

http://www.elijahqi.win/archives/2968 Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过...

2018-04-08 23:21:31

阅读数:15

评论数:0

BJ 集训测试2 Problem A 游戏

http://www.elijahqi.win/archives/2929 题目等价于询问韩大狗取出的区间中是否存在子集的异或和为0。 我们容易有一个三个log的线段树维护线性基的做法。 另一方面,石子数的大小不超过2^30, 我们取线性基,当石子堆数超过30时线性基大小小于石子堆数,因此一...

2018-04-06 19:16:33

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭