dyc2022's Blog

摘要： 更差的阅读体验 太牛了。 一个好图是一个只有奇环的内基环树森林。我们要求的是所有好图中，\(2^{\text{cycle}}\) 之和。也就是说，对于一个图，初始贡献是 \(1\)，枚举它的每一个环，如果点数为奇数就让贡献 \(\times 2\)，点数为偶数就让贡献 \(\times 0\) 归零 阅读全文

摘要： 更差的阅读体验 我不会图计数。 发现题解区没有正着推容斥系数的，那我就来发一个。 首先注意到，一个 DAG 把所有边的方向取反后得到的也是 DAG。所以所有方案要期望要反转的边数为 \(\frac{m}{2}\)。问题转化成将图上一些边反转，形成 DAG 的方案数计数。 考虑 \(f_{S}\) 为 阅读全文