qq_42129242的博客

题目链接 题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+10,M=1e5+10; vector<int>G[M]; int a[N]; bool vis[N]; int n,m; ll ans,dx[N]; vector<ll&...

题目链接 题意：中文题面就不说了。。。 题解： 表示线性代数的知识全还给老师了，什么是秩，什么是线性相关，线性无关。。。。。qwq 墙裂推荐这位up主的线性基讲解视频：时光蒸汽喵 以及这两篇博客：线性基性质及证明线性基 #include<bits/stdc++.h> using namespace std; typedef long long ll; const...

题目链接 题意：题目比较长，我解释一下题意。每个·宝石有对应的种类编号和魔法值，只要宝石编号异或不等于0，那么这几颗宝石就能融合到一起。求能融合得到的最大魔法值。 题解：贪心+线性基。首先要求出哪几颗宝石能融合到一起，就得运用到线性基的性质。而为了求得最大魔法值，我们可以先对魔法值从大到小排序，然后再依次插入，这样保证答案最优。 #include<bits/stdc++.h> ...