摘要：Namomo Cockfight Round 5-D String (01字典树，tire) 题面： 思路： 很显然是一个字典树的题，且只有0,1字符。 我们对于字典树每一个节点的开以下信息： \(tree[i][0\ or\ 1]\) 代表第i 个节点的0 or 1儿子节点的编号。 $e[i]\( 阅读全文

摘要：[Educational Codeforces Round 32] -G. Xor-MST（01字典树，分治） 题意： 给定一个含有$\mathit n$个节点的完全图，每一个节点有个数字$a_i$，节点$\mathit i$和节点$\mathit j$之间的边权为$a_i\oplus a_j$。 阅读全文