摘要：
题意： 有 \(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})\)。 赛时 阅读全文