08 2021 档案

摘要：CF1081F Tricky Interactor Description 这是一道交互题。有一个长度为

n

$n$ 的

01

$01$ 序列，初始时

1

$1$ 的个数为

t

$t$ 。定义一次操作为给定

l, r (l \leq r)

$l, r(l \le r)$ ，交互库会等概率地从区间

[1, r]

$[1, r]$ 和 \([l 阅读全文

posted @ 2021-08-14 23:07 Scintilla06 阅读(80) 评论(0) 推荐(0) 编辑

CF1061F Lost Root

摘要：CF1061F Lost Root Description 这是一道交互题。有一棵

n

$n$ 个结点的满

k

$k$ 叉树，每次可以询问一个点是否在两个点的路径上。你需要用不多于

60 n

$60n$ 次询问找到这棵树的根结点。 \(3 \le n \le 1500, 2 \le k \le 1500 阅读全文

posted @ 2021-08-14 11:29 Scintilla06 阅读(27) 评论(0) 推荐(0) 编辑

51nod2554 OR 三元组

摘要：51nod2554 OR 三元组 Description 给定长度为

n

$n$ 的序列

a

$a$ ，有

m

$m$ 组询问，每次给定区间

[l, r]

$[l, r]$ 和整数

x

$x$ ，求有多少三元组

(i, j, k)

$(i, j, k)$ 满足：

l \leq i < j < k \leq r

$l \le i < j < k \le r$ \(a_i | 阅读全文

posted @ 2021-08-12 20:24 Scintilla06 阅读(76) 评论(0) 推荐(0) 编辑

51nod2626 未来常数

摘要：51nod2626 未来常数 Description 给定一棵树，定义

f (u, l, r)

$f(u, l, r)$ 为从

u

$u$ 开始走过所有编号在

[l, r]

$[l, r]$ 内的点再回到

u

$u$ 所需的最小边数。设

g (l, r) = min_{u \in [l, r]} f (u, l, r)

$g(l, r) = \min_{u \in [l, r]} f(u, l, r)$ ，对阅读全文

posted @ 2021-08-12 19:47 Scintilla06 阅读(33) 评论(0) 推荐(0) 编辑

公告

昵称： Scintilla06
园龄： 4年
粉丝： 22
关注： 48

+加关注

2025年3月

日

一

二

三

四

五

六

Scintilla06

08 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论