摘要: 【数论】积性函数、莫比乌斯反演、狄利克雷卷积 莫比乌斯函数应该还是比较广为人知的吧 函数,它的定义如下: (1)若,那么 (2)若,均为互异素数,那么 (3)其它情况下 对于函数,它有如下的常见性质: (1)对任意正整数有 (2)对任意正整数有 反演一般有两种形式 莫比乌斯反演的一般描述为: 另一种 阅读全文
posted @ 2018-09-15 19:47 暴力都不会的蒟蒻 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 这场打得还是比较爽的,但是队友差一点就再过一题,还是难受啊。 每天都有新的难过 A. Magic Mirror Jessie has a magic mirror. Every morning she will ask the mirror: 'Mirror mirror tell me, who 阅读全文
posted @ 2018-09-15 17:56 暴力都不会的蒟蒻 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 青出于蓝胜于蓝(jisuanke) 青出于蓝胜于蓝 武当派一共有 nn 人,门派内 nn 人按照武功高低进行排名,武功最高的人排名第 11,次高的人排名第 22,... 武功最低的人排名第 nn。现在我们用武功的排名来给每个人标号,除了祖师爷,每个人都有一个师父,每个人可能有多个徒弟。 我们知道,武 阅读全文
posted @ 2018-09-15 09:59 暴力都不会的蒟蒻 阅读(414) 评论(0) 推荐(0) 编辑