会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
为什么标题可以为空啊
博客园
首页
管理
2019年3月16日
Luogu4916 魔力环 莫比乌斯反演、组合、生成函数
摘要: "传送门" 先不考虑循环同构的限制,那么对于一个满足条件的序列,如果它的循环节长度为$d$,那么与它同构的环在答案中就会贡献$d$次。 所以如果设$f_i$表示循环节长度 恰好 为$i$的满足条件的序列个数(不考虑循环同构),那么最后的答案就是$\sum \frac{f_i}{i}$。 所以问题变成
阅读全文
posted @ 2019-03-16 14:03 cjoier_Itst
阅读(279)
评论(1)
推荐(0)
编辑
公告