Processing math: 0%

随笔分类 -  字典树-tire

摘要:Namomo Cockfight Round 5-D String (01字典树,tire) 题面: 思路: 很显然是一个字典树的题,且只有0,1字符。 我们对于字典树每一个节点的开以下信息: tree[i][0\ or\ 1] 代表第i 个节点的0 or 1儿子节点的编号。 $e[i]\( 阅读全文
posted @ 2020-08-17 17:43 茄子Min 阅读(216) 评论(0) 推荐(0) 编辑
摘要:[Educational Codeforces Round 32] -G. Xor-MST(01字典树,分治) 题意: 给定一个含有\mathit n个节点的完全图,每一个节点有个数字a_i,节点\mathit i和节点\mathit j之间的边权为a_i\oplus a_j阅读全文
posted @ 2020-07-26 17:30 茄子Min 阅读(470) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示