这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17 [2020/07/17 16:39] jjleo |
2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17 [2020/07/17 17:30] (当前版本) jjleo [CF364D] |
||
---|---|---|---|
行 3: | 行 3: | ||
题目选自[[https://blog.csdn.net/dreaming__ldx/article/details/84824173]] | 题目选自[[https://blog.csdn.net/dreaming__ldx/article/details/84824173]] | ||
+ | =====CF364D===== | ||
+ | * 题意:求一个序列的$\text{ghd}$,定义为最大的数满足是序列中一半以上数的最大公约数。 | ||
+ | |||
+ | * 题解:选一个数是所求$\text{ghd}$对应序列中的一个数的概率是$\dfrac{1}{2}$,因此随机十次的错误的概率约为$\dfrac{1}{1024}$就可以接受。 | ||
+ | =====CF438D===== | ||
+ | =====CF451E===== | ||
+ | =====CF528D===== | ||
=====CF845F===== | =====CF845F===== | ||
+ | =====CF620E===== | ||
+ | =====CF632E===== | ||
+ | =====CF685B===== | ||
+ | =====CF833B===== | ||
+ | =====CF837G===== | ||
+ | =====CF845E===== | ||
+ | =====CF845F===== | ||
+ | =====CF873G===== | ||
+ | =====CF884E===== | ||
+ | =====CF884F===== |