shyyhs

题解

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

/ 注册

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

小部件厂来自专栏

有些题你写多了或许就不觉得麻烦了,但是这题是我三天前拖欠的,一直不敢写..ε=唉,我对于100+的纯代码都有一种莫名的恐惧感.其实每个题也就那么几个过程.这题是用高斯消元解异或同余方程.并没有重点要讲的地方.代码如下: #include <bits/stdc++.h> using nam...

高斯消元

2020-07-12

2 653

线性基的简单贪心证明&新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

高斯消元--热身题来自专栏

208.开关问题就是个解异或方程的高斯消元~思路:就是你把所有要改变的灯置为1,表示要改变.放在增广矩阵的最后一行.然后把和当前灯有关系的开关置为1.然后进行消元,有k个自由源答案就是2^k..代码如下: #include <bits/stdc++.h> using namespace ...

高斯消元

2020-06-22

2 885

高斯消元--热身题来自专栏

写两个高斯消元的热身题.主要是熟悉下高斯消元...呜呜呜,当初学的ex_gcd和中国剩余定理都忘了QAQ.刷完进阶指南萌新打算刷kuangbin QAQ水题1:207.球形空间产生器思路:(x1-a[0][0])^2+(x2-a[0][1])^2+(x3-a[0][2])^2+...+(xn-a[0...

高斯消元

2020-06-21

1 618

高斯消元来自专栏

emm,刚学,先来写简单的介绍下高斯消元吧QAQ...消元顾名思义,就是解方程,怎么解呢?原理就是消元,我们可以把方程消成一个正方形的形式,然后从最后一个解往后面推,然后推出一组解.代码备注很清晰 #include <bits/stdc++.h> using namespace std;...

高斯消元

2020-06-21

1 700