线性基
z岁月无声
这个作者很懒,什么都没留下…
展开
-
牛客练习赛26-D xor序列
地址:https://www.nowcoder.com/acm/contest/180/D思路:对于 x XOR p= y 那么 x XOR y= p, 即对于序列a[n]中元素判断是否可以 XOR出 p。这个可以用线性基来解决。。Code :#include<iostream>using namespace std;typedef long long LL;...原创 2018-09-10 13:13:36 · 288 阅读 · 0 评论 -
BZOJ-2460: [BeiJing2011]元素
2460: [BeiJing2011]元素Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 2485 Solved: 1292[Submit][Status][Discuss]Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力...原创 2018-09-13 15:37:20 · 205 阅读 · 0 评论 -
HDU-3949 XOR
地址:http://acm.hdu.edu.cn/showproblem.php?pid=3949思路:先求出a[]的线性基f[],然后将线性基的每一位进行消除使其只有本身的那一位,在将f[i]中非0的全部移动f[1,m]中,m为非0的个数,这样对于第K个数,就是将K转为二进制中为1的f[]异或起来即可。另外还要处理有0的情况,这时需要将K-=1Code :#include<...原创 2018-09-13 20:15:24 · 253 阅读 · 0 评论 -
BZOJ-2115: [Wc2011] Xor
地址:https://www.lydsy.com/JudgeOnline/problem.php?id=2115思路:引用dalao的博客题解:https://www.cnblogs.com/ljh2000-jump/p/5869991.html Code:#include<iostream>#include<vector>#include&l...原创 2018-09-14 15:17:32 · 194 阅读 · 0 评论