嘎嘎嘎233

题解

/ 注册

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

「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

Codeforces Round 592 (Div. 2) 题解

A. Pens and Pencils 题意组数据，每组一只钢笔可以写次讲座，一只铅笔可以写次绘画课，现在有次讲座，次绘画课，文具盒里面可以存支笔，如果有解满足上完所有课程，则输出解，否则输出-1 题解判断 B. Rooms and Staircases 题意有两层房间，每层个，我们用数...

合集 codeforces题解

2020-01-21

0 537

「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

后缀自动机的应用

后缀自动机的应用求两个字符串的最长公共子串 SPOJ1811 Longest Common Substring 方法：对于字符串建，考虑串从头到尾枚举。假设枚举到第位。用表示当前（到第位）在走到的节点，表示当前匹配的以字符(串的第个字符)结尾的子串中最大的长度。若,则直到为。否则，，此时满...

合集专题

2020-01-21

0 544

「第一弹」Codeforces杂题

Codeforces杂题 CF559D 题意给出一个个点的凸包，等概率选则该凸包点集的大于等于三的子集形成一个新凸包，问该凸包内部整点的期望值。题解皮克定理:枚举每一条边对应的（劣弧）上的正点数+面积算出期望的内部整点，贡献为$$最后通过总面积-期望面积 #include<bits...

合集泛解 codeforces题解专题

2020-01-21

0 693