OSDN Git Service

交换了两个样例的顺序
authororzcyand1317 <36555123+orzcyand1317@users.noreply.github.com>
Tue, 5 Mar 2019 12:00:11 +0000 (20:00 +0800)
committerGitHub <noreply@github.com>
Tue, 5 Mar 2019 12:00:11 +0000 (20:00 +0800)
docs/basic/construction.md

index 65fe0e2..3bdef72 100644 (file)
 
 #### Problem
 
+[Vladik and fractions](http://codeforces.com/problemset/problem/743/C)
+
+题目大意:构造一组 $x,y,z$,使得对于给定的 $n$,满足 $\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}=\dfrac{2}{n}$
+
+#### Solution
+
+样例二已经暴露了此题的本质~~(复读机~~
+
+显然 $n,n-1,n(n-1)$ 为一组合法解。特殊地,当 $n=1$ 时,无解。
+
+至于构造思路是怎么产生的,大概就是观察样例加上一点点数感了吧。此题对于数学直觉较强的人来说并不难
+
+### Example 2
+
+#### Problem
+
 [Luogu P3599 Koishi Loves Construction](https://www.luogu.org/problemnew/show/P3599)
 
 #### Solution
@@ -49,19 +65,3 @@ $$
 和 task1 同样的思路,我们发现 $1$ 必定出现在数列的第一位,否则 $1$ 出现前后的两个前缀积必然相等;而 $n$ 必定出现在数列的最后一位,因为 $n$ 出现位置后的所有前缀积在模意义下都为 $0$。手玩几组样例以后发现,所有样例中均有一组合法解满足前缀积在模意义下为 $1,2,3,\cdots,n$,因此我们可以构造出上文所述的数列来满足这个条件。那么我们只需证明这 $n$ 个数互不相同即可。
 
 我们发现这些数均为 $1 \cdots n-2$ 的逆元 $+1$,因此各不相同,此题得解。 
-
-### Example 2
-
-#### Problem
-
-[Vladik and fractions](http://codeforces.com/problemset/problem/743/C)
-
-题目大意:构造一组 $x,y,z$,使得对于给定的 $n$,满足 $\dfrac{1}{x}+\dfrac{1}{y}+\dfrac{1}{z}=\dfrac{2}{n}$
-
-#### Solution
-
-样例二已经暴露了此题的本质~~(复读机~~
-
-显然 $n,n-1,n(n-1)$ 为一组合法解。特殊地,当 $n=1$ 时,无解。
-
-至于构造思路是怎么产生的,大概就是观察样例加上一点点数感了吧。此题对于数学直觉较强的人来说并不难