05 2023 档案

摘要:这是一道交互题。 交互库里有一棵 $n$ 个点的树,你可以通过做若干次如下询问来确定这棵树: 给定一个节点集合 $S$ 和节点 $x$,交互库会告诉你 $x$ 是否在包含 $S$ 的最小连通块中。 Details 具体的,你需要引用头文件 D.h 并且实现以下函数: std::vector<std: 阅读全文
posted @ 2023-05-28 22:35 灰鲭鲨 阅读(124) 评论(0) 推荐(0)
摘要:Problem StatementYou are given a positive integer $n$, and a prime number $p$ at least $5$. Find a triple of integers $(x,y,z)$ that satisfies all of 阅读全文
posted @ 2023-05-28 22:20 灰鲭鲨 阅读(26) 评论(0) 推荐(0)
摘要:Problem StatementThere are an integer $N$ and $M$ pairs of integers: $(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$. Each pair $(a_i, b_i)$ satisfies $1 阅读全文
posted @ 2023-05-27 21:50 灰鲭鲨 阅读(57) 评论(0) 推荐(0)
摘要:# [NOI2021] 量子通信 ## 题目背景 由于评测性能差异,本题时限 +0.5s。 ## 题目描述 小 Z 正在自学量子计算机相关知识,最近他在研究量子通信章节,并遇到了一个有趣的问题。在该问题中,Alice 和 Bob 正在进行量子通信,它们的通信语言是一个大小为 $n$ 的字典 $S$, 阅读全文
posted @ 2023-05-27 21:20 灰鲭鲨 阅读(114) 评论(0) 推荐(0)
摘要:[HAOI2018]字串覆盖 题目描述 小C对字符串颇有研究,他觉得传统的字符串匹配太无聊了,于是他想到了这 样一个问题. 对于两个长度为n的串A, B, 小C每次会给出给出4个参数s, t, l, r. 令A从s到t的 子串(从1开始标号)为T,令B从l到r的子串为P.然后他会进行下面的操作: 如 阅读全文
posted @ 2023-05-12 17:31 灰鲭鲨 阅读(30) 评论(0) 推荐(0)