1.志愿者招募 根据流量平衡方程来构图非常方便，而且简单易懂，以后可能成为做网络流的神法之一 简单记一下流量平衡方程构图法的步骤： a.列出需求不等式b.通过设置松弛变量，将不等式变成等式 c.两两相减，得到流量平衡方程 d.观察方程，>0表示得到的流量，0连(s,i,a[i]-a[i-1],0)，... Read More
最大流：DINIC or SAP最小费用最大流：SPFA+增广(费用的值较离散) or ZKW(费用的值集中)有源汇的上下界最大流：新建s', t',用(i, j, l, r)表示i到j有一条下界为l上界为r的边，将每条这样的边拆成(s', j, 0, l), (i, t', 0, l), (i, ... Read More
ss和tt为附加源或者说超级源1.无源汇上下界可行流 对于（u,v）有向边，上界为a，下界为b 构图方法为： （1） ss 到 v 容量为 b （2） u 到 tt 容量为 b （3） u 到 v 容量为 a-b求ss-tt最大流，当且仅当 maxflow=sigma（i,tt）=sigma（ss,... Read More
浮云洲之战(seawar.pas/c/cpp)题目描述浮云洲是东海岸畔一个风景如画的小岛，信仰海神的渔民们在此世代捕鱼为生。浮云洲的领导者被称为司卜，掌管岛上的大事，鲁明星就是司卜家的女儿。与浮云洲的居民一样，鲁明星天生有着对大自然无比的热爱和对小动物的怜悯，但与大家不同的是，小小的她早已踏遍各地河... Read More
这题比较经典，题意大致上就是给你n个点和m个区间，每个区间有一个正权值，让你选出一些区间，使得每个点都不会被覆盖超过k次，且选出的区间权值和最大。-----------------------------------------------------------------------------... Read More
1064: [Noi2008]假面舞会Time Limit:10 SecMemory Limit:162 MBSubmit:883Solved:462[Submit][Status]Description一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每... Read More
该文被密码保护。 Read More
该文被密码保护。 Read More