线性基
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
牛客练习赛26 D-xor序列【线性基】
文章目录题目:分析:代码题目:传送门分析:看到xorxorxor,直接懵b学到的算法没有一个是关于tatata的,来到csdncsdncsdn扣借鉴后,才知道要用线性基做那什么是线性基呢——简单来说,就是把一堆数,异或起来,可以得到的值为多少代码#include<iostream>#include<cstdio>#include<cmath..原创 2018-09-19 16:01:14 · 195 阅读 · 0 评论 -
洛谷 P4570 [BJWC2011]元素【线性基】
...题目:题意:分析:代码:题目:传送门题意:给出一堆数,选出部分数,使它们异或起来不为000且魔法值最大分析:线性基模板题因为线性基具有里面的数异或起来不会等于000的性质,所以我们可以借此依据是否可以加入线性基来判断能否使用这一块魔法石因为要魔法值最大,所以我们从魔法值大的石头开始,逐个加入线性基代码:// luogu-judger-enable-o2#incl...原创 2019-07-07 21:04:21 · 136 阅读 · 0 评论