摘要：1. 埃拉托斯特尼筛法 从小到大枚举每一个数 \(x\)，考虑标记每一个合数，如果 \(x\) 没被标记，那么它就是质数，所以 \(x \times i\) 就是合数，将它们标记，由于小于 \(x^2\) 的 \(x\) 的倍数之前已经筛过了，所以从 \(x^2\) 开始。最后没被标记的就是质数，复 阅读全文

摘要：洛谷 P1146 硬币翻转 首先，有一个关于硬币翻转的性质，就是一个硬币只有翻转奇数次才能反面朝上，这是显然的。这启发我们构造一种能使每个硬币翻转奇数次的方案。 同时，我们发现对完全相同的一组 \(n-1\) 个硬币执行两次及以上的操作是没有意义的，因为执行奇数次的话，就相当于 \(1\) 次。偶数 阅读全文

摘要：题目简述 给定一个只含 $\texttt{v}$ 和 $\texttt{o}$ 的字符串 $s$，求字符串中有多少个 $\texttt{wow}$（一个 $\texttt{w}$ 即为连续的两个 $\texttt{v}$）。 题目分析 考虑枚举每一个 $\texttt{o}$，设下标为 $i$，统计 阅读全文

摘要：题目简述 已知两个长度均为 $n$ 的数组 $a$ 和 $b$。 给定一个函数：$f(l, r) = \sum \limits_{l \le i \le r} a_i \cdot b_i$。 你的任务是对数组 $b$ 中的元素以任意的顺序重新排序，使 $\sum \limits_{1 \le l \ 阅读全文