嘎嘎嘎233

题解

/ 注册

全部文章 / 题解（共7篇）

「BZOJ2879」[NOI2012]美食节

Description CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无...

最小费用最大流 bzoj

2020-01-21

0 462

「BZOJ4012」[HNOI2015]开店

Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡...

bzoj 主席树

2020-01-21

0 873

「BZOJ3572」[Hnoi2014]世界树

Description 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形态可以用一个数学模型来描述：世界树中有个种族，种族的编号分别从 ...

虚树树形dp bzoj

2020-01-21

0 472

「BZOJ3545」[ONTAK2010]Peaks

Description 在Bytemountains有座山峰，每座山峰有他的高度。有些山峰之间有双向道路相连，共条路径，每条路径有一个困难值，这个值越大表示越难走，现在有组询问，每组询问询问从点开始只经过困难值小于等于的路径所能到达的山峰中第高的山峰，如果无解输出。 Input 第一行三个数，，。第...

最小生成树 bzoj

2020-01-21

0 396

「BZOJ1565」[NOI2009]植物大战僵尸

Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。其中最...

最大流 bzoj

2020-01-21

0 728

「BZOJ1023」[SHOI2008]cactus仙人掌图

Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路：、以及,而同时...

树形dp 仙人掌 bzoj

2020-01-21

0 551

「BZOJ2434」[NOI2011]阿狸的打字机

Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有个按键，分别印有个小写英文字母和 B 、 P 两个字母。经阿狸研究发现，这个打字机是这样工作的：输入小写字母，打字机的一个凹槽中会加入这个字母(按 P 前凹槽中至少有一个字母)。按一下...

合集 bzoj

2020-01-21

0 498