[BZOJ4671][斯特林反演][高斯消元]异或图
BZOJ4671
首先枚举连通性,强制不同的连通块之间不能有边,这个很好表示,而相同连通块内边的情况不好表示,因为涉及到很多情况和很多限制,而不同连通块之间的情况就只有一个:任意两点间都不能有边
然后就定下了有一些边的出现次数必须是偶数这一条件,高斯消元算一下自由元个数就知道满足上述条件的情况的方案数了
然后考虑一个连通块内部,有可能是几个小连通块,那么从全局的角度考虑,一个n个连通块的图,会在我...
原创
2019-08-16 21:28:16 ·
105 阅读 ·
0 评论