随笔分类 -  字典树

摘要:"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树,然后为了使得异或最小,根据异或的性质,trie树的左右子树都应该自己先连成一个连通块,然后在两个连通块内找到两个数使得异或值最小,这样就能进行连通了。 左右子树的话递归下去处理,在计算两个子树上异或值最小的时候用启发式合并, 阅读全文
posted @ 2020-02-07 21:35 小飞淙的云端 阅读(197) 评论(0) 推荐(0)
摘要:"最大异或和" 题解 把二进制数放在树上,然后枚举每个数,根据贪心的思路在trie树上尽量往反方向就好了 单纯的为了写一下trie 阅读全文
posted @ 2020-02-07 18:19 小飞淙的云端 阅读(153) 评论(0) 推荐(0)
摘要:目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式:如果一题所在场的 C 没做,则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)