摘要: [BZOJ4919]大根堆 Description 给定一棵$n$个节点的有根树,编号依次为$1$到$n$,其中$1$号点为根节点。每个点有一个权值$v_i$。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点$i,j$,如果i在树上是j的祖先,那 阅读全文
posted @ 2022-09-01 21:28 _Youngxy 阅读(150) 评论(0) 推荐(0)
摘要: [JOI 2015 Final]舞会 传送门 题目描述 IOI 王国为了庆祝 JOI 公主的生日,举行了舞会。 预定有 N 位贵族要参加舞会。 N 是奇数。将贵族们从 $1$ 到 $N$ 编号。每个贵族有一个由整数表示的舞蹈熟练度 。贵族 $i$ ($1 \leq i \leq N$) 舞蹈熟练度为 阅读全文
posted @ 2022-09-01 20:27 _Youngxy 阅读(146) 评论(0) 推荐(0)
摘要: 密码同NAS 阅读全文
posted @ 2022-09-01 16:26 _Youngxy 阅读(3) 评论(0) 推荐(0)