06 2020 档案

摘要：Description 这是一道交互题。有一个

0 \sim n - 1

$0 \sim n-1$ 的排列

p

$p$ ，下标为

1 \sim n

$1 \sim n$ ，每次询问 ? a b （要求

a \neq b

$a \ne b$ ）返回

p_{a} \lor p_{b}

$p_a \lor p_b$ 的值。在不超过

4269

$4269$ 次询问后回答排列

p

$p$ ，回答方式为 ! p1 p2 ... 阅读全文

posted @ 2020-06-16 00:41 syksykCCC 阅读(303) 评论(3) 推荐(0) 编辑

摘要：Description 给出一张

n

$n$ 个点的无向连通图和一个常数

k

$k$ 。你需要解决以下两个问题的任何一个： 1. 找出一个大小为

⌈ \frac{k}{2} ⌉

$\lceil\frac{k}{2}\rceil$ 的独立集。2. 找出一个大小不超过

k

$k$ 的环。独立集是一个点的集合，满足其中任意两点之间在原图上没有边直接阅读全文

posted @ 2020-06-15 00:32 syksykCCC 阅读(284) 评论(0) 推荐(0) 编辑

昵称： syksykCCC
园龄： 5年8个月
粉丝： 45
关注： 26

2025年3月

日

一

二

三

四

五

六

syksykCCC