线性基
FZHvampire
这个作者很懒,什么都没留下…
展开
-
线性基
很早就学过了线性基,但是一直不知道原理(虽然现在也不知道),也不知道应该怎么用。。。 今天问了一下TA爷,稍微明白了一点。 线性基是一个可以用来看一个数是否能用一个集合的子集通过抑或得到。 首先说一下线性基的怎样做的: 我们先找到所有数的最高位,然后从最高位开始,每次找到最高位是1的数存下这个数,然后用这个数跟所有这一位是1的数抑或一遍。 这样我们就得到了n个处理完之后的数,假设位数有lo原创 2016-03-14 21:04:52 · 1778 阅读 · 2 评论 -
[bzoj3105]新Nim游戏 [bzoj2460]元素
3105: [cqoi2013]新Nim游戏Time Limit: 10 Sec Memory Limit: 128 MB Submit: 585 Solved: 350 [Submit][Status][Discuss] Description传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可原创 2015-08-17 08:53:02 · 1788 阅读 · 0 评论