bzoj4671 异或图
考虑斯特林容斥
然后贝尔数复杂度枚举划分方案,然后把每张图状压成一个\(O(边数)\)的二进制数
只需要计算一些二进制数有多少个子集满足异或值∈k
直接线性基一下。
直接线性基上判断能不能保证那些位置都为\(0\)
能保证的话,方案数就是\(2^{n-c}\),\(c\)为造询问的二进制数字中为\(0\),且这一位上有线性基的二进制位的数量,否则方案数为\(0\)。
考虑斯特林容斥
然后贝尔数复杂度枚举划分方案,然后把每张图状压成一个\(O(边数)\)的二进制数
只需要计算一些二进制数有多少个子集满足异或值∈k
直接线性基一下。
直接线性基上判断能不能保证那些位置都为\(0\)
能保证的话,方案数就是\(2^{n-c}\),\(c\)为造询问的二进制数字中为\(0\),且这一位上有线性基的二进制位的数量,否则方案数为\(0\)。