摘要：数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为： 1. 当n有平方因子时，$\mu(n)=0$。 2. 当n没有平方因子时，$\mu(n)=( 1)^{\omega(n)}$，$\omega(n)$表示n不同质因子的个数。 性质1： $\sum_{d|n}\m 阅读全文

摘要：Description 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更 加难的版本。首先有一个地图，是一棵由 n 个顶点、n 1 条边组成的树（例如图 1 给出的树包含 8 阅读全文