原文创建时间：2021-02-22 23:11:57 题目链接 P1390 题意 求 $$\displaystyle \sum_{1\leq i < j \leq n} \gcd(i,j)$$ 解法一 枚举 $\gcd$，有 $$\displaystyle \sum_{d=1}^n d\sum_{j=1}^n\sum_{i=1}^{j-1}[i\perp j]$$ 由定义易见，第三层枚举的

原文创建时间：2021-02-22 18:43:27 题目链接 P4139 题意简述 $T$ 组询问，每次给定模数 $p$，对应求出 $\displaystyle 2^{2^{\cdots^2}}\bmod p$ 的值。 解题笔记—搬运 前置芝士：扩展欧拉定理 $\displaystyle a^b \equiv \begin{cases}a^b & (b < \varphi( p

原文创建时间：2021-02-13 23:07:38 题目链接 P3327 解题笔记—搬运 首先，有结论 $$\displaystyle d(a,b) = \sum_{i|a}\sum_{j|b}[i \perp j]$$ 故原式可化为 $$\displaystyle \sum_{i=1}^N\sum_{j=1}^M\sum_{x|i}\sum_{y|j}[x \perp y]$$ 下面作变换：

2022 年 10 月 26 日，陕西省特派员通知，陕西省将取消原定于 2022 年 10 月 29 日举行的 CSP 考试，之后酌情举办省内选拔。 10 月 27 日凌晨，我开始洛谷博客文章的搬运工作。 我会在洛谷博客中的公开和非公开博客中选择一些文章搬运过来。为了方便管理和查阅，我会在文章开头标注原文创建时间，而在本平台上的创建时间设置为从 2022 年 10 月 27 日 00:00:01

本文记录该博客搭建的过程。 首先致谢 llingy，是他自始至终给我提供了大量帮助和指导。 设想 我几年前就想搭建一个自己的博客，但苦于时间精力有限和自己对各方面工作没有了解，我一直实际使用的都是洛谷博客，甚至连 GitHub Pages 都还处在起步阶段。 llingy 同学在九月末至十月初这段时间里基本完成了自己博客的搭建工作，并向我们展示。我确实很佩服他的摸索能力和实践能力，同时也产生了尝

题解—搬运 枚举 $a + b$，则 $c = n - (a + b)$。 $\gcd(a, b)$ 一定是 $a + b$ 的因数，所以接下来枚举 $a + b$ 的每一个因数，计算其作为 $\gcd(a, b)$ 的贡献。 易见，$d | (a + b)$ 作为 $\gcd(a, b)$ 对答案的贡献次数，为满足 $a^\prime \perp b^\prime$ 且 $a^\prime +