摘要:
优雅的万能欧几里得 取自 CTT 2022 Day4 T3 (或许是2021?) 问题描述 考虑用以下方法描述一个万能欧几里得问题: 有一条端点为 \((0,0)\rightarrow (A,B)\) 的有向线段 \(OP\),我们认为其两端都是空的。 其中 \(A,B\) 是自然数,且 \(\gc 阅读全文
摘要:
「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\),回 阅读全文
摘要:
「BalticOI 2021 Day1」A Difficult Choice 题目大意 这是一道交互题,有一个长度为 \(n\) 且未知的正整数序列 \(a_i\),保证其单调递增。 你可以用任意顺序询问其中至多 \(S\) 个数,并且对于给定的阈值 \(A\) 和大小 \(k\),要求从 \(n\ 阅读全文