摘要: 询问次数<=min(2*n,n+35) 一种类似hash的交互题 部分分n=5,限制10次 发现都问出来可以通过次数和大小确定所有的值和对应位置! n比较大 发现(X1,X2,i)能确定一些情况,不能确定的一定在二者之间,每次可以缩小范围! 手玩,考虑通过次数和大小确定对应关系吧。。 然后考虑利用已 阅读全文
posted @ 2019-07-10 19:49 *Miracle* 阅读(276) 评论(0) 推荐(0) 编辑
摘要: n,p,maxcost都是<=998244352 简单的方法: 设di表示有i-1个,到有i个的期望次数 E表示抽到一个五星的概率,枚举抽几次,等差×等比,可以O(1)算 然后di推出来了 ∑1/i 分块打表 n<=100 不错的题目 转化为求 ∑p(i步不连通的概率) =∑1-∑p(i步连通了的概 阅读全文
posted @ 2019-07-10 19:09 *Miracle* 阅读(277) 评论(1) 推荐(0) 编辑