摘要: https://www.zybuluo.com/ysner/note/1246086 构建 每次选值(出现次数)最小的两个数,为他们构建一个共同的父结点,结点值为两数值之和。 然后不断地进行下去。 编码 从上往下,把左儿子路径标为$0$,右儿子路径标为$1$。 每个叶子结点的编码为从叶子结点到根结点 阅读全文
posted @ 2018-08-10 22:44 小蒟蒻ysn 阅读(163) 评论(0) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1245941 题面 给一个$n$点完全图,点权均小于$2^m$。定义边权等于两端点点权的 与和 (即$a_i\&b_i$)。求最大生成树边权和。 $10pts\ n\leq8000$ $15pts\ m=1$ $25pts\ m 阅读全文
posted @ 2018-08-10 22:11 小蒟蒻ysn 阅读(505) 评论(2) 推荐(0) 编辑
摘要: https://www.zybuluo.com/ysner/note/1242342 题面 某人在玩一个非常神奇的游戏。这个游戏中有一个左右各$n$个点的二分图,图中的边会按照一定的规律随机出现。 为了描述这些规律,某人将这些边分到若干个组中。每条边只属于一个组。 有且仅有以下三类边的分组:(用$t 阅读全文
posted @ 2018-08-10 07:54 小蒟蒻ysn 阅读(982) 评论(0) 推荐(1) 编辑