线性基
dxyinme
这个作者很懒,什么都没留下…
展开
-
[2019牛客网多校训练第1场]XOR
链接:https://ac.nowcoder.com/acm/contest/881/H 来源:牛客网 题目描述 Bobo has a set A of nnn integers a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an. He wants to know the sum of sizes for all subsets of A whose xor sum is ...原创 2019-07-19 19:22:01 · 487 阅读 · 0 评论 -
[BZOJ2460][BeiJing2011]元素
Time Limit: 20 Sec Memory Limit: 128 MB Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这...原创 2019-07-19 19:39:19 · 118 阅读 · 0 评论 -
[学习]线性基
定义 设数集TTT的值域范围为[1,2n−1][1,2^{n−1}][1,2n−1]。 TTT的线性基是TTT的一个子集A=a1,a2,a3,...,anA={a_1,a_2,a_3,...,a_n}A=a1,a2,a3,...,an。 AAA中元素互相xor所形成的异或集合,等价于原数集TTT的元素互相xor形成的异或集合。 可以理解为将原数集进行了压缩。 性质 1.设线性基的异或集合中...转载 2019-07-19 19:46:11 · 121 阅读 · 0 评论 -
[2019牛客多校训练第4场]xor
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 链接:https://ac.nowcoder.com/acm/contest/884/B 来源:牛客网 题目描述 Your are given nnn sets.Every set contains some integers. We say a set can express an inte...原创 2019-07-30 17:45:45 · 193 阅读 · 0 评论