摘要：
欧拉函数： $1.\varphi(p)=p 1$ 证明：显然 $2.\varphi(i p)=p \varphi(i)$ , $if\space i \bmod p = 0$ 引理1：$\varphi(p^a)=(p 1) p^{a 1}$ 证明：比 $p^a$ 小的数一共有 $p^a 1$ 个，其 阅读全文
摘要：
2019.8.22 2021.5.29 Description 一个 \(n\) 个点的环，有点权。将环拆成至多 \(m\) 段，使得权值和最大的段最小。 Solution 之前写的博客是假做法，还是太年轻了，打算重写一遍。做过的题都想不起来了，幸好最后还是想到了正解。 考虑二分答案，关键在于 ch 阅读全文