会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ImagineC
弱鸡选手QAQ...
博客园
首页
新随笔
联系
订阅
管理
2018年10月16日
LOJ6519. 魔力环(莫比乌斯反演+生成函数)
摘要: 题目链接 "https://loj.ac/problem/6519" 题解 这里给出的解法基于莫比乌斯反演。可以用群论计数的相关方法代替莫比乌斯反演,但两种方法的核心部分是一样的。 环计数的常见套路就是将环视为序列。我们统计所有不同的序列,那么对于最小循环节长度为 $d$ 的序列对应的环就会被统计
阅读全文
posted @ 2018-10-16 12:45 ImagineC
阅读(622)
评论(0)
推荐(0)
编辑
公告