Tiw_Air_OAO

摘要： 环上有 n 个点，按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的，m+1~n 号点时蓝色的。 一开始你位于点 s，并给定一个 t。 你需要重复以下步骤，直到 t = 0： 如果你所在结点为红色，顺时针移动 t 个点；否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文

摘要： 给定 N 与两个 0~N-1 的置换 P, Q。 现在你需要找到两个置换 A 与 B，使得 A[i] = P[i] 或 i；B[i] = Q[i] 或 i。 最大化 A[i] ≠ B[i] 的 i 的数量。 输出最大值。 阅读全文

摘要： 一个可重复数字集合 S 的神秘数定义为最小的不能被 S 的子集的和表示的正整数。 现给定 n 个正整数 a1 ... an， m 个询问，每次询问给定一个区间 [l, r] (l <= r)，求由 al ... ar 所构成的可重复数字集合的神秘数。 阅读全文

摘要： 给定一个长度为 N 且只包含小写字母的字符串 S ，你可以执行 k 次操作，每次操作你可以： （1）将 S 翻转得到 T，将 S 与 T 拼接得到 U。 （2）从 U 中取出长度为 N 的子串 S'，替换当前 S 进行下一轮迭代。 你需要求出 k 次操作后字典序最小的 S。 阅读全文

摘要： 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知的。在游戏的过程中，小M可以尝试探索更多的结点。具体来说，小M每次操作时需要选择一个已知的结点 x，和一个不同于 x 的任意结点 y（结点 y 可以是未知的）。然后…… 阅读全文

摘要： 火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 n 个点 n−1 条边的无向图，点编号为 1 到 n，任意两点间均存在恰好一条路径，显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y) 的可重集合S，共价大爷的旅行路线是这样确定的：每次他会选择 S 中的某一对点 (x,y)，并从 x 出发沿着唯一路径到达 y…… 阅读全文

摘要： 烟花表演是最引人注目的节日活动之一。在表演中，所有的烟花必须同时爆炸。为了确保安全，烟花被安置在远离开关的位置上，通过一些导火索与开关相连。导火索的连接方式形成一棵树，烟花是树叶。火花从开关出发，沿导火索移动。每当火花抵达一个分叉点时，它会扩散到与之相连的所有导火索，继续燃烧…… 阅读全文

摘要： 小 D 有 n 个 std::queue，他把它们编号为 1 到 n。 小 D 对每个队列有不同的喜爱程度，如果有他不怎么喜欢的队列占用了太大的内存，小 D 就会不开心。 具体地说，如果第 i 个队列的 size() 大于 ai，小 D 就会对这个队列一直执行 pop() 直到其 size() 小等于 ai…… 阅读全文

摘要： 令 p[] 为质数序列：p[0] = 2, p[1] = 3, p[2] = 5，以此类推。 令 D 为正整数常数。对于每一个 i >= 0，令 q[i] = q[i] * q[i + D]。 考虑等式 V + W + X + Y = Z。 现给定 N 与 D。统计上面等式的解的数量，同时要求 V <= W <= X <= Y 且所有量 V, W, X, Y, Z 都属于集合 Q = {q[0], q[1], ..., q[N-1]}。 阅读全文

摘要： 一个无穷大的方格图，每个方格内都种了棵树。 一开始点燃了 n 棵树。之后的每一秒内，火都会从一个格子蔓延到共边或者共顶点的方格。t 秒后，火停止蔓延。 记 val(x, y) 为方格 (x, y) 被点燃的时间，如果未被点燃，则 val(x, y) = 0。 求所有格子的 val 之和。模 998244353。 阅读全文

摘要： 给定一棵 n 个点的树 T。对于每一个非空点集 X，定义 f(X) 为包含 X 内所有点的最小连通块的边数。 另给定一正整数 k，求： $$\sum\limits_{X \subseteq \{1, 2,\: \dots \:, n\},\, X \neq \varnothing} (f(X))^k$$ 模 10^9 + 7。 阅读全文

摘要： 筛。 阅读全文

摘要： update in 2021/02/03：重构。这次抄一下 yhx 的冬令营员交 ppt。 部分记号和 ppt 里的不一样。 置换群 \(G\) 在大小为 \(n\) 的集合 \(X\) 上的作用 \(g : x\to g(x)\)。 轨道 \(orb(x) = \{y|y = g(x)\}\)。 阅读全文

摘要： 从一条长度为 l 的线段中随机选择 n 条线段，共 2*n 个线段端点将这个线段分成 2*n + 1 个区间。 求这 2*n + 1 个区间中，被随机选择的 n 条线段中的至少 k 条覆盖的，区间的期望长度和。 对 998244353 取模。 阅读全文

摘要： 一个 n 个点的无向简单的连通图，编号从 0 到 n-1。 现给出每个点到点 0 的距离 dist0[]、每个点到点 1 的距离 dist1[]，还原整张图，或判断无解。 阅读全文