2022/04/20 做题记录

ARC062D

首先找出所有的点双，对于不在点双内（在一个两个点的点双内）的边，显然提供 k 的贡献，对于为环的点双，答案可以用 Burnside 引理来算，对于不为环的点双，发现我们很容易把任意两条边交换到同一个度数 >2 的点上，

通过以上操作可以交换它们的颜色，再用一开始的操作的逆操作把它们换会到原来的位置上，于是我们可以任意排列一个点双中边的颜色。

于是不为的点双中只有各种颜色的数量有意义，可以直接插板法算。

code: /code/2022.4.20/AT2143.cpp

Radar

没有必要写 DLX，直接深搜+剪枝可以过。

code: /code/2022.4.20/ac8964.cpp