2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17 [2020/07/17 16:54] jjleo |
2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17 [2020/07/17 17:30] (当前版本) jjleo [CF364D] |
||
|---|---|---|---|
| 行 6: | 行 6: | ||
| * 题意:求一个序列的$\text{ghd}$，定义为最大的数满足是序列中一半以上数的最大公约数。 | * 题意:求一个序列的$\text{ghd}$，定义为最大的数满足是序列中一半以上数的最大公约数。 | ||
| - | * 题解:选一个数是所求$\text{ghd}$对应序列中的一个数的概率是$\dfrac{1}{2}$，因此随机十次的错误的概率约为$\dfrac{1}{1024}$就可以接受。考虑 | + | * 题解:选一个数是所求$\text{ghd}$对应序列中的一个数的概率是$\dfrac{1}{2}$，因此随机十次的错误的概率约为$\dfrac{1}{1024}$就可以接受。 |
| =====CF438D===== | =====CF438D===== | ||
| =====CF451E===== | =====CF451E===== | ||
2020-2021/teams/farmer_john/jjleo/2020.07.11-2020.07.17.1594976087.txt.gz · 最后更改: 2020/07/17 16:54 由 jjleo
