摘要：
注意到能与 $x$ 连边的 $y$ 是 $x$ 的补集的子集 那么就枚举之后dfs补集，每个全集再减去一位即可，这样是有传递性，保证一个连通块的所有数都能遍历到 这种位运算的可以通过增一位减一位得到传递性！！！ 阅读全文
posted @ 2020-03-06 19:57
Mrzdtz220
阅读(104)
评论(0)
推荐(0)
摘要：
首先根据旋转同构，可以用burnside 设 $dp(d)$ 为长度为 $d$ 的环，旋转不同构的方案 那么答案为 $\dfrac{\sum \limits_{i=0}^{n 1} dp(\gcd(n, i))}{n}=\sum \limits_{d | n} \dfrac{dp(d)\varphi 阅读全文
posted @ 2020-03-06 16:23
Mrzdtz220
阅读(140)
评论(0)
推荐(0)
摘要：
如果不新加边，那么给每个点选一条入边即可，答案为 $\prod \limits_{i=2}^n in\_degree_i$ 加入新边后，仍按上面的方法统计答案，但是原图中可能出现了环，如果出现环，那么边 $x \to y$ 一定就在环上 那么就统计选了 $y \to x$ 的路径的方案数 设 $dp 阅读全文
posted @ 2020-03-06 09:18
Mrzdtz220
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号