zjq‘s Swimming Blog

1993 草地排水   USACO  时间限制: 2 s  空间限制: 256000 KB  题目等级 : 钻石 Diamond 题解  查看运行结果 题目描述 Description 在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味

1227 方格取数 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij  输入描述 Input Description

最近鸭梨山大啊，天天搞这个搞那个什么都不会，趁着闲赶紧xjb整理一波。 一.网络流 1.概念什么的自行百度吧QAQ，就不赘述了。 2.现在主要写的都是dinic，原理是不断地建立分层图增广，好用跑得快美滋滋QAQ，还有什么ISAP，SAP什么的回头再说吧QAQ 3.网络流重在建图，我现在其实也不太会QAQ，这里贴一个dinic模版，不会的照着模版抄十遍就会了 贴上代码： int dfs

我™是个沙茶

代码直接抄黄学长的，有时间就来看看QAQ 网络流dinic C++ 123456789101112131415161718192021222324252627282930313233343536373839404142bool bfs(){ int head=0,tai

自己最近准备学习网络流，转载别人的做题记录学习学习QAQ 献上几篇论文：1）《最小割模型在信息学竞赛中的应用》                     2）《浅析一类最小割问题》   1、bzoj1066（最大流） 题意：戳这里 思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，那么根据最大流即为可以出去的蜥蜴的数量。 2、bzoj1077（费

看不懂QAQ

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 75126   Accepted: 29183 Description Every time it rains on Farmer John's fields, a pond fo

Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 28331   Accepted: 14694 Description A power network consists of nodes (power stations, consum

1022 覆盖  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 大师 Master 题解  查看运行结果 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 22268  Solved: 5600 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有

1033 蚯蚓的游戏问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 在一块梯形田地上，一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下：