网站首页 站内搜索

搜索结果

查询Tags标签: CF842D,共有 2条记录
  • CF842D题解

    题面 首先看到这是个 DS 题并且要维护异或,所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然,对于树上的一个节点,我能往 \(0\) 的方向走肯定最优,如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢?考虑在做 \(\text{mex}\) 时,…

    2021/8/29 6:06:33 人评论 次浏览
  • CF842D题解

    题面 首先看到这是个 DS 题并且要维护异或,所以他就是个 trie。 然后来考虑怎样求出 \(\text{mex}\) 。 显然,对于树上的一个节点,我能往 \(0\) 的方向走肯定最优,如果那边满了说明走另一边。最后走的那条路径就是答案。 如何维护异或呢?考虑在做 \(\text{mex}\) 时,…

    2021/8/29 6:06:33 人评论 次浏览
扫一扫关注最新编程教程