qcp

2020牛客暑期多校训练营第一场

▼魔方 西西 提交于 2020-08-16 03:27:29
(拿来监督自己补补题) 文章目录 J.Easy Integration F Infinite String Comparision I 1 or 2 J.Easy Integration 题目描述 给定一个 n n n ,求 ∫ 0 1 ( x − x 2 ) n d x \int_{0}^{1} (x-x^2)^n dx ∫ 0 1 ​ ( x − x 2 ) n d x 约分后的答案。 思路 在不知道公式的情况下,这是一个规律题。可以通过对前几项做计算可以发现,以 1 , 2 , 3 1,2,3 1 , 2 , 3 为例 n = 1 , r e s = 1 2 ∗ 3 n = 1,res=\frac{1}{2*3} n = 1 , r e s = 2 ∗ 3 1 ​ 等价于 1 2 ∗ 3 \frac{1}{2*3} 2 ∗ 3 1 ​ n = 2 , r e s = 2 3 ∗ 4 ∗ 5 n=2,res=\frac{2}{3*4*5} n = 2 , r e s = 3 ∗ 4 ∗ 5 2 ​ 等价于 1 ∗ 2 3 ∗ 4 ∗ 5 \frac{1*2}{3*4*5} 3 ∗ 4 ∗ 5 1 ∗ 2 ​ n = 3 , r e s = 6 4 ∗ 5 ∗ 6 ∗ 7 n=3,res=\frac{6}{4*5*6*7} n = 3 , r e s = 4 ∗ 5 ∗ 6 ∗