摘要： Description 好排列满足以下条件： 若点 \(u,v\) 都被选中且 \(u\) 是 \(v\) 的祖先，那么在排列中 \(u\) 在 \(v\) 后面。 若点 \(u\) 被选中，那么 \(u\) 必须出现在序列中前 \((n−i+1)\) 个位置。 现有一棵 dfs 序为 \(1,2, 阅读全文

摘要： Description 有 \(n\) 名成员参与游戏，他们按顺序轮流尝试解锁 \(l\) 把锁。 每名成员在每轮中会根据历史信息选择最佳的钥匙和锁组合，选择的目标是最大化成功匹配的概率。成员们每次尝试时，只会使用尚未被尝试过的钥匙和锁。 这里除了能匹配锁的真实钥匙外，还有一些仿制钥匙（总数为 \( 阅读全文

摘要： Description 有 \(n\) 个区间 \([l_1, r_1], [l_2, r_2], \ldots [l_n, r_n]\)。对于每个 \(x\) 从 \(0\) 到 \(2^m - 1\)，求满足以下条件的序列 \(a_1, a_2, \ldots a_n\) 的数量（模 \(998 阅读全文

摘要： Description 众所周知，航空公司"Trouble"经常丢失行李，为此关心的记者们决定计算可能无法归还给旅客的行李最大数量。 航空公司"Trouble"在编号从 \(1\) 到 \(n\) 的 \(n\) 个机场间运营航班。记者们的实验将持续 \(m\) 天。已知在实验第一天午夜前，第 \( 阅读全文

摘要： Description Gellyfish 有一个包含 \(n\) 个集合的数组。最初，所有集合都是空的。 现在，Gellyfish 将进行 \(q\) 次操作。每次操作包含一次修改操作和一次查询操作，对于第 \(i\) 次（\(1 \leq i \leq q\)）操作： 首先，会有一次修改操作，可 阅读全文

摘要： Description May 是 Gellyfish 的朋友，她非常喜欢玩一款名为《Inscryption》的游戏，这是一款在有向无环图（DAG）上进行的游戏，该图包含 \(n\) 个顶点和 \(m\) 条边。所有的边 \(a \to b\) 都满足 \(a < b\)。 你从顶点 1 出发，携带 阅读全文

摘要： Description Gellyfish 和 Flower 正在玩一个游戏。 该游戏包含两个长度为 \(n\) 的整数数组 \(a_1,a_2,\ldots,a_n\) 和 \(b_1,b_2,\ldots,b_n\)，以及一个长度为 \(n\) 的二进制字符串 \(c_1c_2\ldots c_ 阅读全文

摘要： Description 你得到一棵以 1 为根的树，共有 \(n\) 个结点。 对于每个 \(1 \leq i \leq n\)，有一辆车会在时间 \(l_i\) 从根结点进入。这辆车会沿着从根到结点 \(i\) 的唯一路径（简单路径）瞬间行驶，并停在结点 \(i\)。它将在时间 \(r_i\) 沿 阅读全文

摘要： Description 给定一个数组 \(a\)，定义函数 \(f(a)\) 如下： 设 \(k\) 是一个满足 \(1 \leq k \leq n\) 的整数。 将数组 \(a\) 分成 \(k\) 个子数组 \(s_1, s_2, \ldots, s_k\)，使得 \(s_1 + s_2 + \ 阅读全文

摘要： Description 将一个长度为 \(m\) 的数组 \(b\) 称为 好数组（good），如果它满足以下两个条件： 对于每个 \(1 \leq i \leq m\)，都有 \(1 \leq b_i \leq i\)。 存在一个长度为 \(m\) 的排列 \(p\)，使得对于每个 \(1 \le 阅读全文