![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性基
Nicoleeeee
这个作者很懒,什么都没留下…
展开
-
bzoj 4671: 异或图 容斥+斯特林反演+线性基
题意 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, … , Gs}, 请问 S 有多少个子集的异 或为一个连通图? 分析 我们有一个想法,就是枚举子图的子集...原创 2018-04-03 09:20:55 · 512 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场) B-xor 线段树+线性基求交
题意 分析 就是一个裸的线段树+线性基求交 你问我线性基怎么求交。。。。随便YY了一个 大概的思想就是用B去插 A,如果当前的B消去A后在之前插入的B的张成相同,那么肯定消去的那一部分A的异或和就是一个交 因为线性基每一位只有一个的性质,这样搞完之后肯定线性基还是满足这样的性质 就模板题吧 代码 #include <bits/stdc++.h> #define ll long lon...原创 2019-08-02 19:48:54 · 255 阅读 · 0 评论