摘要: 由于自己的作息极其不规律导致比赛被打爆了 但是有的时候状态其实还行。 关于Ploya定理其实特别有意思 这里粘一个 "dalao的blog" 以后有时间了我再写Ploya定理的证明吧。 LINK: "POJ Color" 题目大意:给一个长度为n的项链用n种颜色进行染色 项链可以旋转求有多少种本质不 阅读全文
posted @ 2020-02-06 22:26 chdy 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 不管怎么说 这是很正式的学习莫比乌斯反演。 前置 莫比乌斯反演针对于 数论函数 数论函数:定义域为正整数 陪域为复数的一类函数。 考虑两个数论函数 f(x) g(x) 如果有$f(n)=\sum_{d|n}{g(d)}$ 那么存在 $g(n)=\sum_{d|n}{f(\frac{n}{d})\cd 阅读全文
posted @ 2020-02-06 19:28 chdy 阅读(172) 评论(0) 推荐(0) 编辑