目录
CF364D
CF438D
CF451E
CF528D
CF845F
CF620E
CF632E
CF685B
CF833B
CF837G
CF845E
CF845F
CF873G
CF884E
CF884F
补一下结膜炎期间云ac的题
题目选自
https://blog.csdn.net/dreaming__ldx/article/details/84824173
CF364D
题意:求一个序列的$\text{ghd}$,定义为最大的数满足是序列中一半以上数的最大公约数。
题解:选一个数是所求$\text{ghd}$对应序列中的一个数的概率是$\dfrac{1}{2}$,因此随机十次的错误的概率约为$\dfrac{1}{1024}$就可以接受。
CF438D
CF451E
CF528D
CF845F
CF620E
CF632E
CF685B
CF833B
CF837G
CF845E
CF845F
CF873G
CF884E
CF884F