EM-LGH

2019年5月18日

bzoj 1189: [HNOI2007]紧急疏散evacuate 分层图最大流 + 拆点 + 二分

摘要： Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都阅读全文

posted @ 2019-05-18 21:33 EM-LGH 阅读(178) 评论(0) 推荐(0) 编辑

luogu 3467 [POI2008]PLA-Postering 单调栈

摘要：题目描述： Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,100000 阅读全文

posted @ 2019-05-18 11:28 EM-LGH 阅读(163) 评论(0) 推荐(0) 编辑

BZOJ1143: [CTSC2008]祭祀river 网络流_Floyd_最大独立集

摘要： Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按照一个固定的方向流动。显然，水系中不会有环流（下阅读全文

posted @ 2019-05-18 11:24 EM-LGH 阅读(143) 评论(0) 推荐(0) 编辑

2019年5月16日

BZOJ 1123: [POI2008]BLO 求割点+乘法原理+计数

摘要： Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。 Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的r 阅读全文

posted @ 2019-05-16 19:42 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑

2019年5月11日

bzoj 1191: [HNOI2006]超级英雄Hero 网络流 + 残量网络

摘要：题目描述：现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙阅读全文

posted @ 2019-05-11 10:58 EM-LGH 阅读(216) 评论(0) 推荐(0) 编辑

无题

摘要：无阅读全文

posted @ 2019-05-11 09:28 EM-LGH 阅读(458) 评论(1) 推荐(1) 编辑

bzoj 1192: [HNOI2006]鬼谷子的钱袋思维 + 二进制

摘要： Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标阅读全文

posted @ 2019-05-11 09:25 EM-LGH 阅读(175) 评论(0) 推荐(0) 编辑

2019年4月26日

NOIP2016 天天爱跑步线段树合并 + 桶 + 思维题

摘要： Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从阅读全文

posted @ 2019-04-26 23:09 EM-LGH 阅读(222) 评论(0) 推荐(0) 编辑

2019年4月20日

bzoj 3028: 食物生成函数

摘要：不管怎么求似乎都不太好求，我们试试生成函数.这个东西好神奇.生成函数的精华是两个生成函数相乘，对应 $x^{i}$ 前的系数表示取 $i$ 个时的方案数. 有时候，我们会将函数按等比数列求和公式进行压缩，这样会更方便. 首先，将所有物品的生成函数都列出来，发现所有式子的乘积为 $\frac{x}{( 阅读全文

posted @ 2019-04-20 15:12 EM-LGH 阅读(236) 评论(0) 推荐(1) 编辑

luoguP4512 【模板】多项式除法

摘要：求 $F(x)=Q(x)\times G(x)+R(x)$ 中的 $Q(x),R(x)$ $F(\frac{1}{x})=Q(\frac{1}{x})\times G(\frac{1}{x}) + R(\frac{1}{x})$ $x^{n}F(\frac{1}{x})=x^{n-m}Q(\frac 阅读全文

posted @ 2019-04-20 00:50 EM-LGH 阅读(173) 评论(0) 推荐(0) 编辑

I'll be on my own trip I'm out ya

公告