分类: 2020牛客暑期多校

10 篇文章

thumbnail
2020牛客暑期多校训练营(第一场)
概要 A B C D E F G H I J 总体 ✔ ✔ ✔ ? ✔ ? ? wzgy ✔ ? csz ✔ ✔ ✔ ? wh ? 比赛地址 2020牛客暑期多校训练营(第一场) 题目 A B C D. Quadratic Form 题目大意: 给定一实正定矩阵 $A$,求当 $$ \sum_{i=1}^n\sum_{j=1}^{n}A_{ij}x…
thumbnail
2020牛客暑期多校训练营(第二场)
概要 A B C D E F G H I J K 总体 ✔ ✔ ? ? ✔ ? ✔ ✔ ✔ ? ✔ wzgy ✔ ✔ ? ✔ csz ✔ ✔ ? ✔ wh ? ? ✔ 比赛地址 2020牛客暑期多校训练营(第二场) 题目 A B C D E. Exclusive OR 题目大意 给定 $?$ 个数,从中选择恰好 $?$ 个数,要求其异或和最大。 对…
thumbnail
2020牛客暑期多校训练营(第七场)
概要 A B C D E F G H I J 总体 ? ? ? ✔ ? wzgy ? ? ✔ csz ? ? wh 比赛地址 2020牛客暑期多校训练营(第七场) 题目 A B C D E F G H I. Valuable Forests 前置知识:Prufer 序列 题目大意 一棵树对答案的贡献是树上每个点 $i$ 的度的平方 $d(i)^{2…
thumbnail
2020牛客暑期多校训练营(第九场)
概要 A B C D E F G H I J K L 总体 ? ✔ ? ? ? ✔ ? wzgy ? ? csz ? ✔ ? wh ✔ ? 比赛地址 2020牛客暑期多校训练营(第九场) 题目 A B. Groundhog and Apple Tree 题目大意 给你一棵树,每个节点有个权值 $w_i$ ,且每条边有个权值 $c_i$ ,一个人从一…
thumbnail
2020牛客暑期多校训练营(第十场)
概要 A B C D E F G H I J 总体 ? ? ? ? ✔ wzgy ✔ csz ? ? wh ? ? 比赛地址 2020牛客暑期多校训练营(第十场) 题目 A B C D E F G H I J. Identical Trees 题目大意 给定两棵标号有根树,问最少修改某棵树中多少个节点可以使两棵树完全一致。 保证两棵树同构。 解题思…