随笔分类 - 字典树-tire
摘要: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。
阅读全文