线性基
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 · 284 阅读 · 0 评论 -
BZOJ-2460: [BeiJing2011]元素
2460: [BeiJing2011]元素 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2485 Solved: 1292 [Submit][Status][Discuss] Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力...原创 2018-09-13 15:37:20 · 203 阅读 · 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-=1 Code : #include<...原创 2018-09-13 20:15:24 · 249 阅读 · 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 · 191 阅读 · 0 评论