摘要：
"原题链接" 庆祝一下：数论紫题达成成就！ 第一道数论紫题。写个题解庆祝一下吧。 简要题意：求 $$\sum_{i=1}^n \sum_{j=1}^n [gcd(i,j)==p]$$ 其中 $p$ 为素数。 注： $ [A] = 0 $ 当且仅当 $A$ 不成立。 $ [A] = 1 $ 当且仅当 阅读全文
摘要：
"原题链接" 简要题意： 从 $1$ 号位开始走，可以连续走过一段连续的 $0$ ，每走一次，所有位置取反。 （即 $0 \gets 1$，$1 \gets 0$）. 算法一 模拟暴力即可。 每次从当前位置模拟往后走到能走的最后一个点（即当前连续 $0$ 的最后一个 $0$ 的位置），然后暴力将每个 阅读全文
摘要：
CSDN同步 \(\text{Update On 2021.11.21}\) NOIP2021 宝贵经验：\(n \times m \leq 10^5\) 这种东西一定要写 vector，不要开个 \(1000 \times 1000\) 以为很稳，当出题人不卡你？ 还有，在正式比赛中，一些卡常技巧 阅读全文
摘要：
"原题链接" 首先，我们考虑用差分解决问题。 用 $x_i$ 表示原数列，$a_i = x_i x_{i 1}$ 那么，先普及一下差分： 如果我们只需要维护区间加值，单点求值的话，你会发现两个重要等式： $$a_i = x_i x_{i 1}$$ $$\sum_{j=1}^i a_j = x_i$$ 阅读全文
该文被密码保护。 阅读全文