shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

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

异或来自专栏

水题?不解释.代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2e5+5; ll vis[N],d[N],a[N],cnt=0,n,m,ins[100],ans=0;...

线性基

2020-07-12

3 635

线性基的简单贪心证明&新NIM游戏题解来自专栏

异或线性基是一个集合可以通过异或表示原集合的所有数.线性基的贪心证明正确性(简要),假定1,4,5.我们可以选择插入1,4|1,5,显然插入4,5更优.简单的更下这个题题解.我们知道原nim游戏,假如堆数异或和为0且你现在动,那么你必输.我如何才能使得到这个东西呢?换句话来说,我们制造一个别人通过取...

线性基高斯消元

2020-07-09

2 693

acwing 210题解来自专栏

emm,线性基思想+高斯消元即可解决,其实高斯消元可以替代线性基(bolun).具体就是把你要异或的数全部进行二进制处理,假如那一位没有主元,且我这个值的最高位为1,因为每次我都会拿最高位消去其他位的1,那么我拿这个值当主元,消掉其他位子的1.emm消元完成后就是查询了,显然这个异或值可以看成一个二...

线性基高斯消元

2020-06-27

2 756

装备购买题解=-= 来自专栏

emm这个题目说实话,假如没人指点就会很难,比如说我,,,自己看了很久没看懂,我首先读了个假题就去群里问,真tm弱智QAQ.这题假如你真懂高斯消元就会简单很多.我先带大家回顾下高斯消元..高斯消元是用来解多元一次方程组,然后可能这个方程可以用另外一个方程表示,那么我这个一次方程是不是就没有了意义?然...

线性基高斯消元

2020-06-26

3 660