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

摘要： Description 给定一张 \(n\) 个点的 DAG，保证点 \(1\sim k\) 没有入度，对每个 \(i\in[0,k]\)，求出满足条件的区间 \([l,r]\subseteq(k,n]\) 的数量，使得起点在 \([1,k]\) 且终点在 \([l,r]\) 的极大不相交路径组大小 阅读全文

摘要： Description 那条街有“鬼街”之称,十年前是 A 市最繁华的地段之一，然而如今这里已无活人居住。 街边七零八落地排着 \(n\) 座房子，每栋房子都有一个 \(1\) 到 \(n\) 之间的独一无二的编号，用仿佛来自地狱的黑漆涂在破瓦残砖上，在黄尘中隐隐若现。 传说，这条街上的鬼是与别处的 阅读全文

摘要： Description 有两个王国：A 国（有 $ N_1 $ 个城市）和 B 国（有 $ N_2 $ 个城市），以及 $ M $ 条双向道路，每条道路连接一个来自 A 国的城市和一个来自 B 国的城市，且任意两个城市之间至多有一条道路相连。 A 国的城市编号为 $ 1 $ 到 $ N_1 $，B 阅读全文

摘要： Description 尼基塔计划度假时，决定好好享受一下并为自己买一双新鞋。为此，他研究了位于他酒店所在街道上的各家商店，并选择了 \(n\) 双鞋来试穿。尼基塔知道，每双鞋需要 \(k\) 秒钟来试穿，并打算每天安排 \(T\) 秒钟的时间来访问商店。街道是一个坐标轴，移动速度为每秒一单位，酒店 阅读全文

摘要： Description Byteland 有 \(n\) 座城市，从 \(1\) 到 \(n\) 编号，且有 \(n-1\) 条双向公路和 \(n-1\) 条双向铁路连接它们。 对于任意一对城市，都可以仅通过公路互相到达；同样，仅通过铁路也能互相到达。 Alice 和 Bob 计划在 Bytelan 阅读全文