摘要： Description 有 \(9\) 种位运算操作，利用这 9 种操作实现数组取最小值和数组排序。 Solution 首先考虑对于两个数怎么求较小值。由于这些操作中没有比较操作，很难办。 不妨设第一个为 \(x\)，第二个为 \(y\)。 注意到有加法操作，这启发我们用加法判断大小，即如果 \(x 阅读全文

摘要： Description 给定一个包含 \(n\) 个顶点和 \(m\) 条双向边的连通图，每条边的权重不超过 \(x\)。第 \(i\) 条边连接顶点 \(u_i\) 和 \(v_i\)，权重为 \(w_i\)，颜色为 \(c_i\)（\(1 \leq i \leq m\)，\(1 \leq u_i 阅读全文

摘要： Description 对于一个长度为 \(m\) 的数组 \(b\)，定义 \(f(b)\) 如下： 考虑一个 \(1 \times m\) 的纸带，所有单元格初始暗度为 \(0\)。你需要通过以下操作将其转化为第 \(i\) 个位置的暗度为 \(b_i\) 的纸带。每次操作包含两个步骤： 在任意 阅读全文

摘要： 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_ 阅读全文