可以在cnblog中阅读。题意有\(n\)座城市，第\(i\)座城市生产了\(p_i\)件货物，最多可以出售\(s_i\)件货物，编号小的城市可以向编号大的城市运输至多\(c\)件货物，问最多能出售多少货物。\(n\le10^4\)。分析乍一看是一个网络流问题，可以这样建图，令\(S\)为源点\(T\)

move题面：\(T\)组数据，每组数据有\(n\)个数轴上的点\(a_1,a_2,\dots,a_n\)。从原点开始，每次选择一个点未被选择过的点，如果当前在这个点上，那么分数加\(1\)，否则向这个点移动\(1\)格。问最高分数。题解：容易发现，要么先往左再往右，要么先往右再往左。先考虑第一种情况，枚举左端

Contest笔记非常好文章：二分图与网络流学习笔记一些定义匹配：没有公共点的边集边覆盖：满足任意顶点都至少是一条边的端点的边集点覆盖：满足任意边都至少有一个端点在集合内的点集独立集：任意两点互不相连的点集团：完全子图图\(G=(V,E)\)的补图：建出\(K_{|V|}\)后删掉所

BCrashTestheader时间限制：C/C++2秒，其他语言4秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat:%lld题目描述Afterfiveyears,themosthigh-profileeventinmotorracing,Formula1,returnstoChina.TheChineseGrandPrixwasrecentlyheldatthe

题面我们先考虑如何让连续的不在房子中的时间尽量短：我们考虑两个有房子的点\(x,y\)，如果\(x\rightsquigarrowu\xrightarrow{w}v\rightsquigarrowy\)这条路径上除了\(x,y\)不存在有房子的点，那么我们可以找到这样一条路径，一定不劣：令\(a,b\)分别为最靠近\(u,v\)的有房

最大流例题(T1)P2472[SCOI2007]蜥蜴提示1：最少的无法逃离的蜥蜴个数=总个数-最多的逃离的蜥蜴个数。提示2：对于一个高度为\(h\)的石柱，意味着只能有至多\(h\)条蜥蜴经过这个石柱。这类似最大流中的流量限制。正解：考虑将平面图转为网络流图的形式，那么对于每一个石

G.PaintChargesAhorizontalgridstripof$n$cellsisgiven.Inthe$i$-thcell,thereisapaintchargeofsize$a_i$.Thischargecanbe:eitherusedtotheleft—thenallcellstotheleftatadistancelessthan$a_i$(from$\max(i-a_i+1,1)

blog。找网络流水题写题解/hsh。间隔染色（\(i+j\)分奇偶染不同色）后，所有\(i+j\)为奇数的格子反色，题目的Pattern等价于是\(2\times2\)的全黑或全白格子。然后很自然地想Flow了。每个点分黑白两种状态。如果\((x,y)\)对应的Pattern有机会染成全黑，就连边\(S\xright