2020 年 10月 13 日随笔档案 - ResuscitatedHope

2020年10月13日

摘要：题目描述给定 $n$ 个点的无向完全图。每个点的点权为 $a_i$，连接点 $i$ 和点 $j$ 的边的边权为 $a_i\oplus a_j$，求这个图的最小生成树的权值$(1\leq n\leq 2\times 105,0\leq a_i< 2{30})$。分析由于不可能阅读全文

posted @ 2020-10-13 21:54 ResuscitatedHope 阅读(161) 评论(0) 推荐(0) 编辑

2020牛客暑期多校训练营（第五场）题解

摘要： Name Date Rank Solved A B C D E F G H I J K 2020 Multi-University,Nowcoder Day 5 2020.07.25 86 / 1145 5/11 Ø O Ø O O O × Ø O × × A.Portal(dp) 题目描述有一个阅读全文

posted @ 2020-10-13 21:53 ResuscitatedHope 阅读(306) 评论(0) 推荐(0) 编辑