线性基
XSamsara
AFO
展开
-
BZOJ3569: DZY Loves Chinese II【线性基】
3569: DZY Loves Chinese II我们将每一条非树边异或上一个权值,覆盖树边。每次询问这些删除的边是否可以异或为0,线性基就可以了。为什么这样可以请看这篇杜教的证明UOJ#include<cstdio>using namespace std;const int MAXN=100005,MAXE=500005;int n,m,Ans=0,fa[MAXN],...原创 2019-03-17 18:57:05 · 176 阅读 · 0 评论 -
BZOJ3563: DZY Loves Chinese【线性基】
3563: DZY Loves Chinese II我们将每一条非树边异或上一个权值,覆盖树边。每次询问这些删除的边是否可以异或为0,线性基就可以了。为什么这样可以请看这篇杜教的证明UOJ#include&lt;cstdio&gt;using namespace std;const int MAXN=100005,MAXE=500005;int n,m,Ans=0,fa[MAXN],...原创 2019-03-17 18:58:09 · 164 阅读 · 0 评论 -
BZOJ3237: [Ahoi2013]连通图【线性基】
3237: [Ahoi2013]连通图我们将每一条非树边异或上一个权值,覆盖树边。每次询问这些删除的边是否可以异或为0,线性基就可以了。为什么这样可以请看这篇杜教的证明UOJ#include<cstdio>using namespace std;const int MAXN=100005,MAXE=500005;int n,m,Ans=0,fa[MAXN],Val[MAX...原创 2019-03-17 19:20:22 · 170 阅读 · 0 评论