摘要: P5518 [MtOI2019]幽灵乐团 / 莫比乌斯反演基础练习题 以下 $/$ 表示下取整除法(时间复杂度除外),分数线才是真正的除法。 以下时间复杂度中的 $n$ 表示 $\max(A,B,C)$。 对于不平常的柿子推导顺序,深感抱歉。 冗长の前置 0 注意别将 $\sum$ 和 $\prod 阅读全文
posted @ 2022-08-05 20:31 ShaoJia 阅读(49) 评论(0) 推荐(0) 编辑
摘要: /youl 乐团 题解 狄利克雷知识 好像没啥好说的…… $$ [n=1]=\sum_{d|n}\mu(d) $$ $$ \gcd(n,m)=\sum_{d|n\ d|m}\varphi(d) $$ 阅读全文
posted @ 2022-08-05 16:08 ShaoJia 阅读(23) 评论(0) 推荐(0) 编辑