摘要:
link Solution 不难看出,对于任何确定性算法官方都能办法卡掉你,所以我们可以选择随机化算法。 不难想到统计一个人的错误率,然后对于每次进行加权,概率选择,这样就不好卡了。但是不是很清楚正确率如何保证这么高的,因为很可能出现集体翻车的情况,或许是官方数据造的比较善良吧。 Code #inc 阅读全文
摘要:
link Solution 考虑对于当前还剩的价值和为 \(c\),个数为 \(k\) 的情况,那么从概率上来讲,如果我们买,贡献即是 \(c/k\),如果我们抽,那么贡献就是 \((n/k+1)\times (x/2)\)。那么我们只需要计算出每种情况的概率即可,可以将组合数放入每次计算中以便减少 阅读全文