摘要：
题目 题目链接：https://darkbzoj.tk/problem/4176 定义 \(f(x)\) 表示 \(x\) 的约数个数，给出 \(n\)，求 \(\left(\sum^{n}_{i=1}\sum^{n}_{j=1}f(ij)\right)\bmod 1000000007\) \(n\ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3768 输入一个整数 \(n\) 和一个整数 \(p\)，你需要求出： \(\left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right) \bmod p\) 思路 大力化式子 阅读全文
摘要：
题目 题目链接：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\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有 \(N\) 个城市和 \(M\) 条道路。这些城市是根据人口数量的升序排列的，依次编号为 $0$ 到 \(N - 1\)。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P1967 A 国有 \(n\) 座城市，编号从 $1 \(到\) n$，城市之间有 \(m\) 条双向道路。每一条道路对车辆都有重量限制，简称限重。 现在有 \(q\) 辆货车在运输货物， 司机们想知道每辆车在不超过 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/U142633 有 \(m\) 个物品，第 \(i\) 个物品有两个参数 \(a_i,b_i\)，将这 \(n\) 个物品放进 \(m\) 个格子中，如果第 \(i\) 个物品放了 \(p_i\) 个，那么这种放置方法 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/220/B 小象喜欢和数组玩。现在有一个数组 \(a\)，含有 \(n\) 个正整数，记第 \(i\) 个数为 \(A_i\)。 现在有 \(m\) 个询问，每个询问包含两个正整数 \(l_j\) 和 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6257 众所周知，皇室家族的名字非常有讲究。而作为研究皇室的历史学家的你，最近接到了一个艰巨的任务——分析王国历史中所有皇室夫人的名字。 王国历史上有 \(n\) 位皇室夫人，方便起见，我们将其从 $1$ 至 \( 阅读全文