ZifanOI

摘要： 题意简述 给定一颗 \(n\) 个点的树，和它的两个大小为 \(k\) 的独立集 \(A, B\)。 在一次操作中，可以选择一条树边 \((u, v)\)，满足 \(u\in A\land v\notin A\)，并使 \(A\leftarrow (A − \{u\})\cup\{v\}\)。同时， 阅读全文

摘要： 题意简述 有一个无限长的序列，初始第 \(i\) 个数为 \(i\)。执行 \(d\) 次删除操作，每次同时将第 \(a_i(\forall 1\le i\le n)\) 个数删除。 接下来有 \(q\) 次查询，每次询问删除 \(d\) 次后第 \(x\) 个数是什么。 \(1\le n,q\le 阅读全文