Description 好排列满足以下条件： 若点 u,vu,vu,v 都被选中且 uuu 是 vvv 的祖先，那么在排列中 uuu 在 vvv 后面。 若点 uuu 被选中，那么 uuu 必须出现在序列中前 (n−i+1)(n−i+1)(n−i+1) 个位置。 现有一棵 dfs 序为 1,2,...,n1,2,...,n1,2,...,n 的树。对于所有 iii 求选出 iii 个点的好排

Description 有 nnn 名成员参与游戏，他们按顺序轮流尝试解锁 lll 把锁。 每名成员在每轮中会根据历史信息选择最佳的钥匙和锁组合，选择的目标是最大化成功匹配的概率。成员们每次尝试时，只会使用尚未被尝试过的钥匙和锁。 这里除了能匹配锁的真实钥匙外，还有一些仿制钥匙（总数为 kkk），它们不能打开任何锁。 1≤n≤100,1≤l≤5000,0≤k≤251 \leq n \leq 10

Description 有 nnn 个区间 [l1,r1],[l2,r2],…[ln,rn][l_1, r_1], [l_2, r_2], \ldots [l_n, r_n][l1​,r1​],[l2​,r2​],…[ln​,rn​]。对于每个 xxx 从 000 到 2m−12^m - 12m−1，求满足以下条件的序列 a1,a2,…ana_1, a_2, \ldots a_na1​,a2​,

Description 众所周知，航空公司"Trouble"经常丢失行李，为此关心的记者们决定计算可能无法归还给旅客的行李最大数量。 航空公司"Trouble"在编号从 111 到 nnn 的 nnn 个机场间运营航班。记者们的实验将持续 mmm 天。已知在实验第一天午夜前，第 jjj 个机场有 sjs_jsj​ 件遗失行李。在第 iii 天会发生以下事件

Description Gellyfish 有一个包含 nnn 个集合的数组。最初，所有集合都是空的。 现在，Gellyfish 将进行 qqq 次操作。每次操作包含一次修改操作和一次查询操作，对于第 iii 次（1≤i≤q1 \leq i \leq q1≤i≤q）操作： 首先，会有一次修改操作，可能是以下三种之一： 插入操作：给定一个整数 rrr。将元素 iii 插入到第 111 到第 rr

Description May 是 Gellyfish 的朋友，她非常喜欢玩一款名为《Inscryption》的游戏，这是一款在有向无环图（DAG）上进行的游戏，该图包含 nnn 个顶点和 mmm 条边。所有的边 a→ba \to ba→b 都满足 a<ba < ba<b。 你从顶点 1 出发，携带一些金币。你需要沿着有向边从顶点 1 移动到最终 Boss 所在的顶点，并在那里

Description Gellyfish 和 Flower 正在玩一个游戏。 该游戏包含两个长度为 nnn 的整数数组 a1,a2,…,ana_1,a_2,\ldots,a_na1​,a2​,…,an​ 和 b1,b2,…,bnb_1,b_2,\ldots,b_nb1​,b2​,…,bn​，以及一个长度为 nnn 的二进制字符串 c1c2…cnc_1c_2\ldots c_nc1​c2​…cn

Description 你得到一棵以 1 为根的树，共有 nnn 个结点。 对于每个 1≤i≤n1 \leq i \leq n1≤i≤n，有一辆车会在时间 lil_ili​ 从根结点进入。这辆车会沿着从根到结点 iii 的唯一路径（简单路径）瞬间行驶，并停在结点 iii。它将在时间 rir_iri​ 沿原路返回离开。 在车辆停在某个结点期间，该结点将被占用，不能被其他车辆通过。 当所有车辆都能在

Description 给定一个数组 aaa，定义函数 f(a)f(a)f(a) 如下： 设 kkk 是一个满足 1≤k≤n1 \leq k \leq n1≤k≤n 的整数。 将数组 aaa 分成 kkk 个子数组 s1,s2,…,sks_1, s_2, \ldots, s_ks1​,s2​,…,sk​，使得 s1+s2+⋯+sk=as_1 + s_2 + \cdots + s_k = as1​

Description 将一个长度为 mmm 的数组 bbb 称为 好数组（good），如果它满足以下两个条件： 对于每个 1≤i≤m1 \leq i \leq m1≤i≤m，都有 1≤bi≤i1 \leq b_i \leq i1≤bi​≤i。 存在一个长度为 mmm 的排列 ppp，使得对于每个 1≤i≤m1 \leq i \leq m1≤i≤m，都有： bib_ibi​ 是使得区间