模拟退火算法、单纯形法、拉格朗日乘数法、FFT数学渣……ps：我决定放弃拉格朗日乘数法和单纯形法，NOI之后再说 Read More
上下界网络流的问题严格的分，可以分为四类吧。1：无源汇可行流 sgu 1942：有源汇可行流 poj 2396 这题比较好，我建图建了将近200行3：有源汇最大流 zoj 3496 这题比较劲爆，需要两次二分4：有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做，所以重... Read More
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