摘要：
Description "题库链接" 给定 $s$ 个结点数相同且为 $n$ 的图 $G_1\sim G_s$ ，设 $S = \{G_1, G_2,\cdots , G_s\}$ ，问 $S$ 有多少个子集的异或为一个连通图。 $1\leq n\leq 10,1\leq s\leq 60$ Sol 阅读全文
摘要：
Description "题库链接" $n$ 张卡牌，正反两面有两个数字。每一面的概率都为 $0.5$ 。将所有卡片的值异或起来，求异或值不为 $0$ 的概率。 $1\leq n\leq 500000$ Solution 先考虑异或值为 $0$ 的情况。 假设一张卡片上两个数字为 $a,b$ ，我们 阅读全文
摘要：
Description "题库链接" 刚开始你有一个数字 $0$ ，每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字，与你手上的数字进行或（ $\text{or}$ ）操作。选择数字 $i$ 的概率是 $p_i$ 。保证 $0\leq p_i\leq 1$ ， $\sum_{i=0}^{2^ 阅读全文