ShineEternal的流星雨小屋

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

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

摘要： 题目链接：https://www.luogu.org/problemnew/show/P3324分析：因为本题的时间点较多，不能枚举，但发现有单调性，于是二分答案，二分使用的时间TTT每个攻击装置造成的伤害总量已知，为T∗BiT*B_iT∗Bi​，现在有了伤... 阅读全文

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

摘要： 题目链接：http://poj.org/problem?id=2201#include#include#include#include#includeusing namespace std;const int N=50010;int stack[N];int... 阅读全文

摘要： #include #include #include #include #include #include #include #include #define maxn 10010#define maxm 100010#define inf 0x7fffff... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1129分析：这道题不是很好想，但只要想的出来，代码不成问题。思路1举几个例子，我们发现，对于任何数来说，同一行的永远在同一行，同一列的永远在同一列进一步研究，发现所有行... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P4304分析：最大独立集最大独立集=总点数-最大匹配数独立集：点集，图中选一堆点，这堆点两两之间没有连边最大独立集：尽可能多得选点，使得其满足独立集的性质这是网络流二分图... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2172分析：不要被【国家集训队】的标签吓到，其实这题不是很难。本题可以对比P4304 [TJOI2013]攻击装置：互不攻击的网络流问题来想。这道题唯一添加的条件就是只... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2319分析每错，这是一道海南不对是河南呀呀呀错了是湖南的省选题。但是还是可以作为二分图第二题来练手的，插播第一题,对照食用效果更佳言归正传。这道题说只有正确回答本题才能... 阅读全文