摘要:
题意: 有 \(n(\leq 10^6)\) 个数的数组 \(a(a_i \leq 10^7)\),对于每一个 \(a_i\),操作一次可以等概率得到 \(1 \sim a_i\) 的任意一个数。 求在最优策略下,得到所有可能获得的数 \((1 \sim \max a_i)\) 的期望次数。 期望 阅读全文
摘要:
ARC 114 3.13开的一场vp。 拉的不行,只做出了前 2 道。 A.Not coprime 题意: 找最小的一个数和数组 \(X\) 中的每个数都不互质。 做法:由于 \(X_i\) 很小,只有 \(15\) 个质因数,直接枚举所有情况即可, 时间复杂度 \(O(n2^{15})\)。 赛时 阅读全文