上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 25 下一页
摘要: 环上有 n 个点,按顺时针顺序以 1 到 n 编号。其中 1~m 号点是红色的,m+1~n 号点时蓝色的。 一开始你位于点 s,并给定一个 t。 你需要重复以下步骤,直到 t = 0: 如果你所在结点为红色,顺时针移动 t 个点;否则逆时针移动 t 个点。然后 t 减一。 求最终所在的结点编号。 阅读全文
posted @ 2019-10-16 22:35 Tiw_Air_OAO 阅读(245) 评论(0) 推荐(0)
摘要: 给定 N 与两个 0~N-1 的置换 P, Q。 现在你需要找到两个置换 A 与 B,使得 A[i] = P[i] 或 i;B[i] = Q[i] 或 i。 最大化 A[i] ≠ B[i] 的 i 的数量。 输出最大值。 阅读全文
posted @ 2019-10-16 21:51 Tiw_Air_OAO 阅读(241) 评论(0) 推荐(1)
摘要: 一个可重复数字集合 S 的神秘数定义为最小的不能被 S 的子集的和表示的正整数。 现给定 n 个正整数 a1 ... an, m 个询问,每次询问给定一个区间 [l, r] (l <= r),求由 al ... ar 所构成的可重复数字集合的神秘数。 阅读全文
posted @ 2019-10-16 10:25 Tiw_Air_OAO 阅读(192) 评论(0) 推荐(0)
摘要: 给定一个长度为 N 且只包含小写字母的字符串 S ,你可以执行 k 次操作,每次操作你可以: (1)将 S 翻转得到 T,将 S 与 T 拼接得到 U。 (2)从 U 中取出长度为 N 的子串 S',替换当前 S 进行下一轮迭代。 你需要求出 k 次操作后字典序最小的 S。 阅读全文
posted @ 2019-10-15 22:30 Tiw_Air_OAO 阅读(123) 评论(0) 推荐(0)
摘要: 小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏,这个游戏的地图是树形的。也就是说,地图可以用一个由 n 个结点,n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态:“已知的”或“未知的”。游戏开始时,只有 1 号结点是已知的。在游戏的过程中,小M可以尝试探索更多的结点。具体来说,小M每次操作时需要选择一个已知的结点 x,和一个不同于 x 的任意结点 y(结点 y 可以是未知的)。然后…… 阅读全文
posted @ 2019-10-12 14:36 Tiw_Air_OAO 阅读(267) 评论(0) 推荐(0)
摘要: 火车司机出秦川,跳蚤国王下江南,共价大爷游长沙。每个周末,勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 n 个点 n−1 条边的无向图,点编号为 1 到 n,任意两点间均存在恰好一条路径,显然两个点之间最多也只会有一条边相连。有一个包含一些点对 (x,y) 的可重集合S,共价大爷的旅行路线是这样确定的:每次他会选择 S 中的某一对点 (x,y),并从 x 出发沿着唯一路径到达 y…… 阅读全文
posted @ 2019-10-11 19:10 Tiw_Air_OAO 阅读(264) 评论(0) 推荐(1)
摘要: 烟花表演是最引人注目的节日活动之一。在表演中,所有的烟花必须同时爆炸。为了确保安全,烟花被安置在远离开关的位置上,通过一些导火索与开关相连。导火索的连接方式形成一棵树,烟花是树叶。火花从开关出发,沿导火索移动。每当火花抵达一个分叉点时,它会扩散到与之相连的所有导火索,继续燃烧…… 阅读全文
posted @ 2019-10-11 10:53 Tiw_Air_OAO 阅读(162) 评论(0) 推荐(0)
摘要: 小 D 有 n 个 std::queue,他把它们编号为 1 到 n。 小 D 对每个队列有不同的喜爱程度,如果有他不怎么喜欢的队列占用了太大的内存,小 D 就会不开心。 具体地说,如果第 i 个队列的 size() 大于 ai,小 D 就会对这个队列一直执行 pop() 直到其 size() 小等于 ai…… 阅读全文
posted @ 2019-10-11 09:58 Tiw_Air_OAO 阅读(261) 评论(0) 推荐(2)
摘要: 令 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]}。 阅读全文
posted @ 2019-10-04 16:48 Tiw_Air_OAO 阅读(189) 评论(0) 推荐(0)
摘要: 一个无穷大的方格图,每个方格内都种了棵树。 一开始点燃了 n 棵树。之后的每一秒内,火都会从一个格子蔓延到共边或者共顶点的方格。t 秒后,火停止蔓延。 记 val(x, y) 为方格 (x, y) 被点燃的时间,如果未被点燃,则 val(x, y) = 0。 求所有格子的 val 之和。模 998244353。 阅读全文
posted @ 2019-10-04 14:47 Tiw_Air_OAO 阅读(213) 评论(0) 推荐(0)
摘要: 给定一棵 n 个点的树 T。对于每一个非空点集 X,定义 f(X) 为包含 X 内所有点的最小连通块的边数。 另给定一正整数 k,求: $$\sum\limits_{X \subseteq \{1, 2,\: \dots \:, n\},\, X \neq \varnothing} (f(X))^k$$ 模 10^9 + 7。 阅读全文
posted @ 2019-10-04 11:56 Tiw_Air_OAO 阅读(129) 评论(0) 推荐(0)
摘要: 筛。 阅读全文
posted @ 2019-10-03 12:14 Tiw_Air_OAO 阅读(350) 评论(0) 推荐(0)
摘要: update in 2021/02/03:重构。这次抄一下 yhx 的冬令营员交 ppt。 部分记号和 ppt 里的不一样。 置换群 \(G\) 在大小为 \(n\) 的集合 \(X\) 上的作用 \(g : x\to g(x)\)。 轨道 \(orb(x) = \{y|y = g(x)\}\)。 阅读全文
posted @ 2019-09-27 19:31 Tiw_Air_OAO 阅读(628) 评论(0) 推荐(3)
摘要: 从一条长度为 l 的线段中随机选择 n 条线段,共 2*n 个线段端点将这个线段分成 2*n + 1 个区间。 求这 2*n + 1 个区间中,被随机选择的 n 条线段中的至少 k 条覆盖的,区间的期望长度和。 对 998244353 取模。 阅读全文
posted @ 2019-09-24 22:12 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0)
摘要: 一个 n 个点的无向简单的连通图,编号从 0 到 n-1。 现给出每个点到点 0 的距离 dist0[]、每个点到点 1 的距离 dist1[],还原整张图,或判断无解。 阅读全文
posted @ 2019-09-22 17:36 Tiw_Air_OAO 阅读(174) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 25 下一页