-符拉迪沃斯托克-

题解

算法(1) 赛后补题(4)

/ 注册

全部文章 / 题解（共4篇）

[JLOI2015]装备购买

真真正正的线性基。。。上过大一线代的都应该知道，没上过的学过高斯消元或者异或线性基也应该知道。。。第一反应高斯消元，消到最后就是秩。但是那个最优解有点难搞。于是从小到大排个序，依次加入线性基中，还没插满并且插不进去的就是选中的答案。所以为什么我的代码要开才能过啊。。。算了，过了就行附代...

线性基高斯消元

2021-08-20

0 496

无效位置

如果没有修改，这个题就是个线性基板子题对吧。再看加上修改之后怎么整。我们发现，对于任意一种已经确定数字的情况，只要线性基建好了，答案可以搞出来。那么问题就是怎么动态维护线性基。啥？动态维护？？不存在的！我才不告诉你我不会写那玩意因为只有删除操作，所以顺序颠倒就是一个一个加入数字。也就是离...

并查集线性基

2021-08-20

0 425

[CQOI2013]新NIM游戏

先看原来的游戏先手必胜条件：所有值的异或和不为零。带回到本体，也就是两个回合之后，所有值的异或和不为零。那么我们就不能让对方从我方已经取完的情况下还能把情况变成异或和为零。怎么做？等会儿，这不就是一线性基么？只要线性基插满了，或者有个值插不下就行（进不去，怎么想都进不去。。。）先把线性基...

线性基贪心

2021-08-20

0 448

xor序列

题目要求的式子：两边同时异或得：这个式子就是线性基的检查操作，直接写上即可。附代码： #include<iostream> #include<algorithm> #include<cstdio> #define MAXN 40 using namespac...

线性基

2021-08-20

0 535