05 2023 档案

[2020集训队论文] 最小连通块

摘要：这是一道交互题。交互库里有一棵

n

$n$ 个点的树，你可以通过做若干次如下询问来确定这棵树：给定一个节点集合

S

$S$ 和节点

x

$x$ ，交互库会告诉你

x

$x$ 是否在包含

S

$S$ 的最小连通块中。 Details 具体的，你需要引用头文件 D.h 并且实现以下函数： std::vector<std: 阅读全文

posted @ 2023-05-28 22:35 灰鲭鲨阅读(97) 评论(0) 推荐(0) 编辑

[ARC158D] Equation

摘要：Problem StatementYou are given a positive integer

n

$n$ , and a prime number

p

$p$ at least

5

$5$ . Find a triple of integers

(x, y, z)

$(x,y,z)$ that satisfies all of 阅读全文

posted @ 2023-05-28 22:20 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[ARC160F] Count Sorted Arrays

摘要：Problem StatementThere are an integer

N

$N$ and

M

$M$ pairs of integers:

(a_{1}, b_{1}), (a_{2}, b_{2}), \dots, (a_{M}, b_{M})

$(a_1, b_1), (a_2, b_2), \dots, (a_M, b_M)$ . Each pair

(a_{i}, b_{i})

$(a_i, b_i)$ satisfies $1 阅读全文

posted @ 2023-05-27 21:50 灰鲭鲨阅读(41) 评论(0) 推荐(0) 编辑

[NOI2021] 量子通信

摘要：# [NOI2021] 量子通信 ## 题目背景由于评测性能差异，本题时限 +0.5s。 ## 题目描述小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为

n

$n$ 的字典

S

$S$ ，阅读全文

posted @ 2023-05-27 21:20 灰鲭鲨阅读(76) 评论(0) 推荐(0) 编辑

[HAOI2018] 字串覆盖

摘要：[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 灰鲭鲨阅读(13) 评论(0) 推荐(0) 编辑

公告

昵称：灰鲭鲨
园龄： 3年1个月
粉丝： 11
关注： 6

+加关注

2025年3月

日

一

二

三

四

五

六

灰鲭鲨

05 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论