摘要：题目地址 题目 给出正整数 $n$ 和 $k$，请计算 $$G(n, k) = \sum_{i = 1}^n k \bmod i$$ 其中 $k\bmod i$ 表示 $k$ 除以 $i$ 的余数。 思路 数论分块 下面除法默认下取整 $$\Large G(n, k)\\Large = \sum_{ 阅读全文

摘要：题目链接 题目 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市，编号为 \(1\ldots N\)。 一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散，每个省 阅读全文