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