摘要:
凯旋而归 有 $n$ 个数,第 $i$ 个数为 $a_i$ 。对于一个由 $n$ 个数组成的序列 $a$ ,定义它的帅气值$$f(a)=max\{(a_1xora_2xor...xora_i)+(a_{i+1}xora_{i+2}xor...xora_n)\}$$ 现在给出 $n$ 个数组成的序列 阅读全文
摘要:
人生赢家 每次生成一个 $[0,n)$ 的随机整数,如果这个随机数和给出的 $m$ 个数字中的其中一个数字相等, 那么就停止生成随机数,否则继续生成,求出所有生成的数的和的期望。 输入 第一行两个正整数 $n,m$, 第二行 $m$ 个整数 表示障碍,保证两两不同。 输出 输出一行一个实数表示期望, 阅读全文