线性基
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 · 193 阅读 · 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 · 196 阅读 · 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 · 187 阅读 · 0 评论