摘要：
题面传送门 第二道$A$卷题。一道好题目。 这种异或的题目就可以建立$01trie$ 考虑由每个节点的子树向这个节点的父亲转移。这里线段树合并可以搞定。 那么显然合并时需要对于子树中每个点都$+1$ 但是考虑在$trie$上怎么搞这个东西。 由于树没有边权，所以肯定有什么特殊性质。 考虑一个数的二进 阅读全文
摘要：
题面传送门 考虑做差法，判断最后的值得正负来选择。 一开始有一个想法就是尽可能挫败对手，但是这是显然不正确的。 考虑有一个奇数$x$，有一个偶数$y$。设当前状态为$f_s$，同时设$x<y$ 如果Alice选择奇数，那么最后的结果$f_{s|x|y}=f_s+x-y<f_s$ 反之则$f_{s|x 阅读全文