摘要: 定义两个图 $G_1,G_2$ 的异或为 $G_3$,$G_3$ 中每条边出现当且仅当这条边在 $G_1,G_2$ 中出现的次数之和为 $1$ 给 $n$ 个图,求有多少子集的异或图是连通图 $n \leq 10, m \leq 60$ sol: 连通性计数的题一般都是容斥吧 我们枚举子集,钦定不同 阅读全文
posted @ 2019-04-02 19:44 探险家Mr.H 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 咕了半年的 Meaningless Round 终于来了,好评 虽然题目我一道都不会吧 T1 $n$ 个人排成一个环,轮流扔硬币,正面就出局,无论如何都给下一个人继续扔,求每个人留到最后的概率 $mod \space 998244353$,硬币扔到正面的概率是 $\frac{p}{q}$ $n \l 阅读全文
posted @ 2019-04-02 15:46 探险家Mr.H 阅读(204) 评论(0) 推荐(0) 编辑