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:49] jjleo |
2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17 [2020/07/17 17:30] (当前版本) jjleo [CF364D] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| =====CF364D===== | =====CF364D===== | ||
| + | * 题意:求一个序列的$\text{ghd}$，定义为最大的数满足是序列中一半以上数的最大公约数。 | ||
| + | |||
| + | * 题解:选一个数是所求$\text{ghd}$对应序列中的一个数的概率是$\dfrac{1}{2}$，因此随机十次的错误的概率约为$\dfrac{1}{1024}$就可以接受。 | ||
| =====CF438D===== | =====CF438D===== | ||
| =====CF451E===== | =====CF451E===== | ||
2020-2021/teams/farmer_john/jjleo/2020.07.11-2020.07.17.1594975754.txt.gz · 最后更改: 2020/07/17 16:49 由 jjleo
