摘要: 首先你要知道莫比乌斯函数性质二是什么: \(\sum\limits_{d\vert n}\cfrac{\mu(d)}{d}=\cfrac{\varphi(n)}{n}\) 这个性质阐述了莫比乌斯函数和欧拉函数之间的联系,可以用狄利克雷卷积简单证明,但是我不会。 网上和 OI-Wiki 基本都是用狄利 阅读全文
posted @ 2020-10-22 15:44 Midoria7 阅读(177) 评论(6) 推荐(1) 编辑
摘要: 上个阶段太颓也没怎么写题解导致直接炸掉,所以这个阶段争取继续写吧(咕咕咕) 题目内容 有 \(n\) 个正整数 \(x_1\) ~ \(x_n\),初始时状态均为未选。 有 \(m\) 个操作,每个操作给定一个编号 \(i\),将 \(x_i\) 的选取状态取反。 每次操作后,你需要求出选取的数中有 阅读全文
posted @ 2020-10-22 08:30 Midoria7 阅读(351) 评论(2) 推荐(0) 编辑