分类 题解 下的文章

UVA1356 Bridge

在一条长度为 $B$ 的线段 $l$ 上,等距离截取一些点(包括左右端点),令点数为 $n$,相邻两个端点间距离为 $d\ (d \le D)$。每个端点处都作一条长度为 $H$ 的线段垂直于 $l$。相邻线段之间都存在一条全等的抛物线,抛物线总长为 $L$,令其最低点与 $l$ 的距离为 $h$。给定 $D,H,B,L$,求在 $n$ 最小时 $h$ 的值。
满足 $B \le L$


- 阅读剩余部分 -

[WC2020] 猜数游戏

给定长度为 $n$ 的序列 $a_i$,元素两两不相等,等概率随机选一个非空子集 $b_i$。有另一人知道 $a$ 来猜测 $b$,每次可以询问一个 $a_k$,若在 $b$ 中无此数字,则告知“无”,否则告知 $b$ 中所有满足 $a_k^m \bmod p$ 的数($m$ 为任意正整数)
现每次一定用最优方法猜测,问猜完 $b$ 所有数字的期望次数 $\times (2^n-1)$
$n \le 5000,p \le 10^{8}$,$p$ 为素数或 $q^k$ ($q$ 是素数,$k$ 为一正整数)



- 阅读剩余部分 -