Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20904 Accepted: 4494 Description FJ's cows really hate getting wet so m ...
分类：
其他好文 时间：
2018-07-25 22:02:39
阅读次数：
143
【题目链接】 http://poj.org/problem?id=1703 【算法】 并查集 + 拆点 【代码】 ...
分类：
其他好文 时间：
2018-07-06 21:35:10
阅读次数：
160
题目：http://poj.org/problem?id=3463 次短路计数问题，在更新最短路的同时分类成比最短路短、长于最短路而短于次短路、比次短路长三种情况讨论一下，更新次短路； 然而其实不必被“同时”限制，否则就容易像我一开始一样写挂... 像拆点一样把最短路和次短路完全分开，放进 dijk ...
分类：
其他好文 时间：
2018-07-06 19:43:22
阅读次数：
175
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1297 一看感觉是矩阵快速幂之类的，但边权不好处理啊； 普通的矩阵快速幂只能处理边权为1的，所以想办法把边权处理成1； 仔细一看还有一个条件是边权小于10； 所以拆点！把一个点拆成10个点表示到 ...
分类：
其他好文 时间：
2018-07-02 17:13:36
阅读次数：
153
题意: 一种游戏,2个人轮流控制棋子在一块有向图上移动,每次移动一条边,不能移动的人为输,无限循环则为平局,棋子初始位置为$S$ 现在有一个人可以同时控制两个玩家,问是否能使得第一个人必胜,并输出一个解,否则判断是否能平局 题解: 看到这个题首先我想到了强连通分量,但是事实证明求出强连通分量,缩点对 ...
分类：
其他好文 时间：
2018-06-28 00:53:22
阅读次数：
241
题意： f个食物，d杯饮料，每个牛都有想吃的食物和想喝的饮料，但食物和饮料每个只有一份 求最多能满足多少头牛。。。。 解析： 一道简单的无源汇拆点最大流 无源汇的一个最大流，先建立超级源s和超级汇t， 把s和食物连接 权值为食物的数量1 ，饮料和t连接 权值为饮料的数量1， 因为牛只要一个就好，所以 ...
分类：
其他好文 时间：
2018-06-24 17:55:01
阅读次数：
194
网络流好题！！！ 网络流一般都难在建图，后来看到题解里没有一张用来解释的图我就太发一张。 这道题难在把石柱拆点（入口，出口），把石柱高度想成可以用多少次。 我们首先从源点向各个石柱的入口连边（有蜥蜴）边长为1 接着，我们把各个石柱的入口与出口连边（边长为石柱高度） 下一步，我们把各个距离不超过d的石 ...
分类：
其他好文 时间：
2018-05-26 00:39:31
阅读次数：
172
每台电脑有p个组成部分，有n个工厂加工电脑。 每个工厂对于进入工厂的半成品的每个组成部分都有要求，由p个数字描述，0代表这个部分不能有，1代表这个部分必须有，2代表这个部分的有无无所谓。 每个工厂的产出也不尽相同，也是由p个数字代表，0代表这个部分不存在，1代表这个部分存在。每个工厂都有一个最大加工 ...
分类：
其他好文 时间：
2018-05-24 20:44:15
阅读次数：
167
（题外话：心塞...大部分时间都在debug，拆点忘记加N，总边数算错，数据类型标错，字母写错......） 题目链接：https://www.luogu.org/problemnew/show/P1251 洛谷 P1251 餐巾计划问题 输入输出样例 输入样例#1： 3 1 7 5 11 2 2 ...
分类：
其他好文 时间：
2018-05-14 22:58:09
阅读次数：
179
题目描述 对牛进行拆点 源点——食物——牛——饮料——汇点连边 边的流量都为1，以保证每种食物、牛以及饮料对答案的贡献为1。 ...
分类：
其他好文 时间：
2018-05-12 19:28:29
阅读次数：
171
