2015年3月17日
[BZOJ3714][PA2014]Kuglarz（MST）
摘要： 题目：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯... 阅读全文
posted @ 2015-03-17 22:02 Chellyutaha 阅读(379) 评论(0) 推荐(0)
[BZOJ2654]tree（二分+MST）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2654分析：此题很奇葩，我们可以给所有白边加上一个权值mid，那么在求得的MST中白边的数量就会减少，而且随着Mid的增加，白边数量是不增的，所以可以二分这个mid。 阅读全文
posted @ 2015-03-17 21:28 Chellyutaha 阅读(187) 评论(0) 推荐(0)