摘要: Description "题库链接" 给定一张有 $n$ 个点 $m$ 条边的无向图,生成 $1\sim n$ 的全排列,假设一个排列是 $p$ , $S$ 是当前最大独立集;如果 $S\cup {p_i}$ 是独立集就令 $S=S\cup {p_i}$ ; 求这 $n!$ 个独立集为最大独立集的概 阅读全文
posted @ 2018-06-15 11:22 NaVi_Awson 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 有 $n$ 个敌方单位,初始第 $i$ 个单位的血量为 $m_i$ 。共 $Q$ 次操作,分两种: 1. 对某一个单位以 $p$ 的概率造成 $1$ 点伤害。 2. 对 $k$ 个指定的敌方单位施放技能,只能命中恰好 $1$ 个敌方单位。命中每个存活的敌方单位的 阅读全文
posted @ 2018-06-15 10:10 NaVi_Awson 阅读(184) 评论(0) 推荐(0) 编辑