2018年10月16日
LOJ6519. 魔力环（莫比乌斯反演＋生成函数）
摘要： 题目链接 "https://loj.ac/problem/6519" 题解 这里给出的解法基于莫比乌斯反演。可以用群论计数的相关方法代替莫比乌斯反演，但两种方法的核心部分是一样的。 环计数的常见套路就是将环视为序列。我们统计所有不同的序列，那么对于最小循环节长度为 $d$ 的序列对应的环就会被统计 阅读全文
posted @ 2018-10-16 12:45 ImagineC 阅读(616) 评论(0) 推荐(0) 编辑