thenn

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

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

素数打表的四种解法

题目：给出一个正整数n，打印出所有从 1 1 1~ n ...

2019-05-03

0 277

洛谷P2055 [ZJOI2009]假期的宿舍题解

题目链接： https://www.luogu.org/problemnew/show/P2055 分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 A有床则向T...

2019-05-02

0 258

洛谷P2055 [ZJOI2009]假期的宿舍题解

题目链接： https://www.luogu.org/problemnew/show/P2055 分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 A有床则向T...

2019-05-02

0 350

洛谷P2055 [ZJOI2009]假期的宿舍题解

题目链接： https://www.luogu.org/problemnew/show/P2055 分析：这道题比较简单，二分图的练习题（当然最大流同理）。易得我们可以将人放在一侧，床放在一侧。 A与B认识就互相向对方的床连边流量为1 A不回家则S向A连流量为1的边。 ...

2019-05-02

0 290

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

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

2019-05-02

0 391

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

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

2019-05-02

0 387

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

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

2019-05-02

0 320

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

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

2019-05-02

0 280

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

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

2019-05-02

0 274

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

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

2019-05-02

0 384