樱花满地集于我心，楪舞纷飞祈愿相随

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9504 Accepted: 3867DescriptionOn an N × N chessboard with a non-negative number i

Task ScheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8495    Accepted Submission(s): 2600Problem DescriptionOur geometry

度度熊的交易计划Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 527 Accepted Submission(s): 181Problem Description 度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题

关键是要想到建立二分图，这个确实一开始没想到。 重点是把当天需要的和当天剩下的给分开。这样就可以建图了。 1.对于当天需要的，跟源点连边，流量为rir_i，花费为p。跟汇点连边，花费为0，流量为rir_i。 2.对于当天剩下的，跟源点相连，流量为rir_i，因为当天的肯定会剩下的，然后对于第i天，向第i+1天连边，花费0，流量为inf。因为当天的可以放到第二天。然后对于第i天剩下的，可以向第i

无源汇有上下界的最大流的求法： 简单来说就是默认每条边的流量已经流了下界的流量了。但是这时候可能流不是平衡的，对于每个点来说。这时候就需要我们调节了。 用in[i]表示流入i点的所有下界之和，out[i]表示流出i点的所有下界之和。两者的差如果大于0，表示还需要流出一些流量，那么就加边s到i，流量为两者的差。相同的，如果小于0，表示还需要流入一些流量，那么加边i到t，流量为两者差。最后边的流量的

有源汇上下界网络流问题。这里求的只是一个可行流。嗯，感觉没什么好说的。 注意范围。#include <cstdio>#include <queue>#include <cstring>using namespace std;const int MAXN = 200+5;const int MAXM = 20+5;const int inf = 1e9;int n,m;int s,e

Description高一一班的座位表是个n*m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。 　　作为计算机竞赛教练的scp大老板，想知道如何分配可以使得全班的喜悦值总和最大。 Solution因为只有两种选择，并且选择之间有关系，我们

这个题真的又长见识了。题目要求破坏最小的概率，我们可以求出不被破坏的最大概率，因为要乘积最大，所以我们可以取对数变成加。然后跑最大费用最大流就可以了。 然后一直T到死。这里需要加一个eps剪枝，在spfa中，不然就T到死。#include <cstdio>#include <queue>#include <cmath>using namespace std;const int MAXN =

一开始搜上下界没有见到费用流，就以为考不到，没有学。今天接着碰到了。。。 其实跟有源汇上下界最大流差不多。也是带了一些有花费的边。 对于这个题，一开始也没分析好。对于每行和每列的点，跟s相连的是已经有的黑子的数目，这是必须流的，也就是下界，上界很明显就是相同的。 然后跟e相连的是题目要求的上下界流量。然后交换怎么体现呢？题目中很亲民的给出每一对点要么行相同，要么列相同，很明显行相同，只会对列有

题目：A Chinese postman is assigned to a small town in China to deliver letters. In this town, each street is oriented and connects exactly two junctions. The postman's task is to start at the post o

DescriptionRecently wywcgs is interested in stones very much. In the past contest, wywcgs has a stone transportation problem. In that problem, he finds a kind of very beautiful stone which mad

Going HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21926 Accepted: 11090DescriptionOn a grid map there are n little men and n houses. In each u

Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16091 Accepted: 5641DescriptionDearboy, a goods victualer, now comes to a big problem, and

Hard LifeTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 8554 Accepted: 2481Case Time Limit: 2000MS Special JudgeDescriptionJohn is a Chie

ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8516 Accepted: 2573DescriptionIt is year 2500 A.D. and there is a terrible war between the

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20521 Accepted: 9362DescriptionMirko works on a pig farm that consists of M locked pig-houses and

ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7143 Accepted: 2533 Special JudgeDescriptionAs you know, all the computers use

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27258 Accepted: 14171DescriptionA power network consists of nodes (power stations, consum

Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9250 Accepted: 3908DescriptionThe city executive board in Lund wants to construct a si

这个题从范围来看，不难想到跟费用流有关系。但感觉跟费用流联系起来还是很难呀。拆点，这个题可以看成是给每个点找一个后继点，这一点是解题的关键。然后就是要黑白染色定向，定向这个点能走横边还是竖边，定向之后，神奇的发现所有的边都被连了有且仅有一次，这种套路估计大佬已经习以为常了吧。然后对于那些非限制格子，自己的入点连出点，保证可以不连接。然后直接看代码吧。#include <bits/stdc++.h>