摘要: $\\$ "$Description$" 有$N$个人,每个人有两个属性 $A_i,B_i$ ,现在他们要从洞里逃出去。 第 $x$ 个人能逃出去的条件是,随意选择一些 还在洞里 的人$($重新编号为$1...k)$,满足 $$ A_1+A_2+...+A_k+A_x+B_x\ge H $$ 注意, 阅读全文
posted @ 2018-10-18 17:26 SGCollin 阅读(143) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 给出一棵有根树,其中 $1$ 号点是根节点,深度为 $1$ 。每个点又有一个储存器,有各自的容量上限。 每天 $1$ 号点的储存器先清空,所有叶子节点全部充满能量。 然后,深度为 $2$ 的节点把 所有 储存的能量全部给根节点,然后,深度为 $3$ 的节点把 阅读全文
posted @ 2018-10-18 16:47 SGCollin 阅读(93) 评论(0) 推荐(0) 编辑
摘要: $\\$ "$Description$" 一张点的编号为$1\text~N$的有向图,初始给出 $M$ 条边,有边权。其次还存在大量的边,其形式是: 对于任意两个编号分别为 $i,j$ 的两个点,其之前存在一条边权为 $(i\oplus j)\times C$ 的边。 求 $A$ 号点到 $B$ 号 阅读全文
posted @ 2018-10-18 15:35 SGCollin 阅读(124) 评论(0) 推荐(0) 编辑