zac2010's blog

摘要： CF1515H 初步考虑和简化 有关二进制操作的数据结构问题，用动态开点 \(\text{Trie}\) 来维护。 在 \(\text{Trie}\) 树上，XOR 的标记是好维护的，然而 AND 和 OR 的操作相对冲突，考虑只保留其中一种。 注意到，\(x\) AND \(y\) 容易表示成 \ 阅读全文

摘要： AGC059C 对于任意 \(P_i<P_j\)，我们连一条 \(i\to j\) 的有向边。 现在限制条件就转化为，对于每个时刻 \(i\)，不存在形如 \(A_i\to B_i\) 或者 \(B_i\to A_i\) 这样的不合法路径。 尝试拆解限制。考虑在竞赛图中，三元环是一个比较好的考虑角度 阅读全文