线性基
One believe
欢迎来到Onebelieve的博客
展开
-
HDU 3949 XOR (线性基求第k小异或和)
传送门Problem DescriptionXOR is a kind of bit operator, we define that as follow: for two binary base number A and B, let C=A XOR B, then for each bit of C, we can get its value by check the digit of c...原创 2019-12-16 20:29:43 · 210 阅读 · 0 评论 -
洛谷 P3857 [TJOI2008]彩灯(线性基)
传送门题目描述Peter女朋友的生日快到了,他亲自设计了一组彩灯,想给女朋友一个惊喜。已知一组彩灯是由一排N个独立的灯泡构成的,并且有M个开关控制它们。从数学的角度看,这一排彩灯的任何一个彩灯只有亮与不亮两个状态,所以共有2N个样式。由于技术上的问题,Peter设计的每个开关控制的彩灯没有什么规律,当一个开关被按下的时候,它会把所有它控制的彩灯改变状态(即亮变成不亮,不亮变成亮)。假如告诉你他...原创 2019-12-13 00:21:28 · 144 阅读 · 0 评论 -
P4301 [CQOI2013]新Nim游戏 (线性基)
传送门题目描述传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。本题的游戏稍微有些不同:在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿,但不可以全部拿走。第二回合也一样,第二个游戏...原创 2019-12-12 22:05:28 · 125 阅读 · 0 评论 -
洛谷 P4570 [BJWC2011]元素(线性基)
传送门题目描述相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强的法力而使用了很多矿石,却在炼制过程中发现魔法矿石全部消失了,从而无法炼制出法杖,这个现象被称为“魔法抵消” 。特别地,如果在炼制过程中使用超过一块同一种矿石,那么一定...原创 2019-12-12 13:49:36 · 121 阅读 · 0 评论 -
洛谷 P3812 【模板】线性基
传送门题目描述给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。输入格式第一行一个数n,表示元素个数接下来一行n个数输出格式仅一行,表示答案。输入21 1输出1说明/提示1≤n≤50,0≤Si≤2501 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50}1≤n≤50,0≤Si≤250该题是一个线性基的模板题,对...原创 2019-12-12 00:37:15 · 144 阅读 · 0 评论