ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

洛谷P2598 [ZJOI2009]狼和羊的故事题解

题目链接： https://www.luogu.org/problemnew/show/P2598 分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代表建起了长度为1的篱笆。 ...

2019-05-02

0 0

洛谷P2598 [ZJOI2009]狼和羊的故事题解

题目链接： https://www.luogu.org/problemnew/show/P2598 分析：我们知道此题的目的是将狼和羊分割开，很容易想到狼在S，羊在T中。首先，我们可以在狼，羊，空地这三者中四连通的连边，流量为1，此时可以表示无篱笆，割一条边就代表建起了长度为1的...

2019-05-02

0 443

洛谷P2057 [SHOI2007]善意的投票题解

题目链接： https://www.luogu.org/problemnew/show/P2057 分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。 ...

2019-05-02

0 377

洛谷P2057 [SHOI2007]善意的投票题解

题目链接： https://www.luogu.org/problemnew/show/P2057 分析：由0和1的选择我们直觉的想到0与S一堆，1与T一堆。但是发现，刚开始的主意并不一定是最终的结果。于是用源点S表示最终选择0的集合。汇点T表示最终选择1的集合。如果一个人P...

2019-05-02

0 260

洛谷P3275 [SCOI2011]糖果题解

题目链接： https://www.luogu.org/problemnew/show/P3275 分析：本题就是一个裸的差分约束。核心： x=1x=1x=1时，a=b,a−>b,b−>aa=b,a->b,b->aa...

2019-04-27

0 390

洛谷P3275 [SCOI2011]糖果题解

题目链接： https://www.luogu.org/problemnew/show/P3275 分析：本题就是一个裸的差分约束。核心： x = ...

2019-04-27

0 342

洛谷P3324 [SDOI2015]星际战争题解

题目链接： https://www.luogu.org/problemnew/show/P3324 分析：因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT</stron> 每个攻击装置造成的伤害总量已知，为T∗B...

2019-04-19

0 1024

洛谷P3324 [SDOI2015]星际战争题解

题目链接： https://www.luogu.org/problemnew/show/P3324 分析：因为本题的时间<stron>较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间 T ...

2019-04-19

0 861

洛谷P3877 [TJOI2010]打扫房间解题报告

首先整理一下条件： 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门（其实前两个条件是一回事） 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。首先不难得出一个结论：有奇数个需要打扫的房...

2019-04-13

0 317

洛谷P3877 [TJOI2010]打扫房间解题报告

首先整理一下条件： 1、恰好进出每个需打扫的房间各一次 2、进出每个房间不能通过同一个门（其实前两个条件是一回事） 3、要求每条路线都是一个闭合的环线 4、每条路线经过的房间数大于2 让你在一个n*m的矩阵中，找出是否能按照约定方案打扫全部指定房间。首先不难得出一个结论：有奇数个需要打扫...

2019-04-13

0 334