摘要： Description 给出一个含有 \(n\) 个顶点，\(m\) 条边的无向图 \(G\)，求 \(G\) 中大小恰好为 \(n-k\) 的独立集的数量。由于答案可能很大，请将其对 \(998~244~353\) 取模。 \(1\leq n\leq10^5\)，\(0\le m\le 10^5\ 阅读全文

摘要： Description 给定一棵根节点为 \(1\) 的有根树 \(T\)，树中共有 \(N\) 个节点，编号从 \(1\) 到 \(N\)。对于每个顶点 \(i\)（\(2 \leq i \leq N\)），其父节点是 \(P_i\)。每个节点都有两个非负整数属性，分别称为美丽值和重量。节点 \( 阅读全文

摘要： Description Doremy 有 \(n\) 个油漆桶，用一个长度为 \(n\) 的数组 \(a\) 表示。第 \(i\) 个桶中油漆的颜色为 \(a_i\)。初始时，\(a_i = i\)。 Doremy 有 \(m\) 个区间 \([l_i, r_i]\)（\(1 \le l_i \le 阅读全文

摘要： Description Bessie 正在计划一次在 \(N\)（\(1\le N\le 10^5\)）个城市的大陆上的无尽冒险。每个城市 \(i\) 都有一个传送门以及循环周期 \(T_i\)。所有 \(T_i\) 均为 \(2\) 的幂，且 \(T_1+\cdots+T_N\le 10^5\)。 阅读全文

摘要： Description 给定一棵包含 \(N\) 个顶点的树。 在这棵树上进行一个“捉迷藏”游戏。游戏由若干回合组成。 在每一回合中，有两名玩家： 狮子 —— 追捕方； 斑马 —— 逃跑方。 在回合开始时，狮子和斑马分别站在两个不同的顶点上。狮子始终知道斑马的位置，并且以 每秒 1 条边 的速度追赶 阅读全文

摘要： Description 给定一个长度为 $ m $ 的数组 $ a $，Doremy 树支持查询 $ Q(l,r,k) $，其中 $ 1 \leq l \leq r \leq m $ 且 $ 1 \leq k \leq m $，该查询返回数组 $ \left[\left\lfloor\frac{a_ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的数组 \(a\)，数组中的元素互不相同。保证每个元素都是不超过 \(10^9\) 的正整数。 你的任务是找出数组中所有元素的值。 为此，你可以最多进行 30 次查询，查询有两种类型： \(1\ i\) \((1 \leq i \leq n)\) 阅读全文

摘要： Description 给定一个有 \(n\) 个顶点的图，初始时没有边。共有 \(m\) 个操作。每个操作首先是向图中添加一条给定的有向边，然后输出满足条件的顶点对数 \((u, v)\) （\(1 \leq u < v \leq n\)），使得 \(u\) 从 \(v\) 可达且 \(v\) 从 阅读全文

摘要： Description 给你 \(n\) 个布尔变量和 \(m\) 个限制，设 \(s_i\) 为 \(i\) 的取值。第 \(i\) 个限制形如 \(s_{u_i}\) 为 \(x_i\) 则 \(s_{v_i}\) 必须为 \(y_i\)，同时如果 \(s_{v_i}\) 为 \(y_i\) 则 阅读全文

摘要： Description 有 \(N\) 人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧 \(T\) 秒。每个烟花只能被点燃一次。 \(1\) 号站在原点，\(i\) 号 \((1\le i\le N)\) 到 \(1\) 号的距离为 \(X_i\)。保证 \(X_1=0,\) \(X 阅读全文