01 2024 档案
摘要：Problem 初始有一个空集合 \(S\)。需要维护两种操作： 向集合中加入一个数 \(w\)，保证在这之前 \(w \notin S\)。 给定 \(w\)，找到两个不同的数 \(i,j\in S\)，使得 \((i+x)\oplus(j+x)\) 的值最小， \(x\in [1,w]\)。其中
阅读全文
摘要：Atcoder Xmas Contest 2022 H - Happy Game H - Happy Game (atcoder.jp) 没找到英文题解的一道题，或许很冷门。神秘。 Problem 给一张简单无向联通图，初始所有点都为白点。A 可以选择一个点，将其染黑；之后每次操作 B 可以选择最多
阅读全文
