摘要: 优雅的万能欧几里得 取自 CTT 2022 Day4 T3 (或许是2021?) 问题描述 考虑用以下方法描述一个万能欧几里得问题: 有一条端点为 \((0,0)\rightarrow (A,B)\) 的有向线段 \(OP\),我们认为其两端都是空的。 其中 \(A,B\) 是自然数,且 \(\gc 阅读全文
posted @ 2022-01-17 01:03 chasedeath 阅读(495) 评论(0) 推荐(3) 编辑
摘要: 「BalticOI 2021 Day1」Inside information 题目大意 有 \(n\) 个集合 \(S_i\) ,一开始 \(S_i=\{i\}\)。 执行 \(m\) 个操作: 选择 \(u,v\) ,令 \(S_u,S_v:=S_u\cup S_v\)。 对于 \(u,x\),回 阅读全文
posted @ 2022-01-17 00:45 chasedeath 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 「BalticOI 2021 Day1」A Difficult Choice 题目大意 这是一道交互题,有一个长度为 \(n\) 且未知的正整数序列 \(a_i\),保证其单调递增。 你可以用任意顺序询问其中至多 \(S\) 个数,并且对于给定的阈值 \(A\) 和大小 \(k\),要求从 \(n\ 阅读全文
posted @ 2022-01-17 00:40 chasedeath 阅读(143) 评论(0) 推荐(0) 编辑