摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6860 Amazing John 有一个无限大的棋盘来下马棋。 有一个马最开始在 \((0,0)\)，它的每一步可以走一个 \(a\times b\) 的矩形（ 即能够从$(x,y)$到达 \((x\pm a,y\ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4213 给定一个正整数 \(n\)，求 \(ans_1=\sum_{i=1}^n\varphi(i)\) \(ans_2=\sum_{i=1}^n \mu(i)\) 思路 杜教筛可以在 \(O(n^{\frac{2 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。 魔力之都可以抽象成一个 \(n\) 个节点、\(m\) 条边的无向连通图（节点的编号从 $1$ 至 \(n\)）。我们依次用 \(l,a\) 阅读全文