用户工具

站点工具


2020-2021:teams:farmer_john:jjleo:2020.07.11-2020.07.17

补一下结膜炎期间云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

2020-2021/teams/farmer_john/jjleo/2020.07.11-2020.07.17.txt · 最后更改: 2020/07/17 17:30 由 jjleo