cz_xuyixuan的博客

【题目链接】 点击打开链接 【思路要点】 任取一条1到\(N\)的路径，考虑一个与其相交的环，显然，我们可以半路“绕”一次这个环，使路径的权值Xor上环的权值。这启发我们问题很可能与线性基有关。再考虑一个不与其相交的环，由于图的联通性，我们可以走出路径“绕”一次这个环，再原路返回，多走的路被走了两次，Xor和为0。因此，路径的权值同样Xor上了环的权值。所

【题目链接】BZOJUOJ【思路要点】首先，数集\(\{A,B\}\)等价于数集\(\{A,A\ Xor\ B\}\)，且数集\(\{A,0\}\)等价于\(\{A\}\)。因此，我们可以先构建原数集的线性基，并删去多余的0。令\(M\)为线性基的元素个数，则\(M\)是\(O(LogMax\{a_i\})\)级别的。注意到题目保证答案小于等于\(2^{63}\)，那么\(Max\{a_i\}\)...

【题目链接】点击打开链接【思路要点】补档博客，无题解。【代码】#include<bits/stdc++.h> using namespace std; #define MAXN 5005 #define MAXLOG 60 template <typename T> void read(T &x) { x = 0; int f = 1; char c = get...

【题目链接】 点击打开链接 【思路要点】 直接考虑联通的情况比较困难，我们考虑枚举NNN个元素的所有集合划分的方案，并强制不同的集合间不能有边，计算合法的方案数，再用容斥原理计算答案。 记fxfxf_x表示在上述过程中所有划分成xxx个集合的划分方案的合法方案数之和（注意同一个子集选取方案可能被计算多次）。 令gxgxg_x表示使得图中恰好有xxx个联...