最大流
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI模拟2015.08.08]排列
题目大意给定对于一个11至nn的排列{an}\{a_n\}的mm个形如下述的约束: ∙(1,x,y,v)\bullet(1,x,y,v)排列的第xx个数到第yy个数之间最大值为vv ∙(2,x,y,v)\bullet(2,x,y,v)排列的第xx个数到第yy个数之间最小值为vv 要求还原这个排列。 方案可能很多,输出一种即可。如果没有符合要求的排列,则输出-1。1≤n≤200,原创 2015-08-13 07:51:28 · 1016 阅读 · 1 评论 -
[JZOJ4465][JSOI2016?]飞机调度
题目大意有nn个城市,两两飞行时间为ti,jt_{i,j}(ti,jt_{i,j}不一定等于tj,it_{j,i},保证ti,i=0t_{i,i}=0)。 mm条商务航线,要求在时刻DiD_i从城市XiX_i飞往YiY_i。 飞机每次降落在城市xx,需要pxp_x的维护时间,飞机在维护时不能起飞。 你可以增开任意条临时航线,从任意城市飞往另一个城市。请问至少需要多少架飞机,能保证商务航线能正常原创 2016-04-24 13:04:17 · 1632 阅读 · 2 评论 -
[51NOD1325]两棵树的问题
题目描述给定两棵含有nn个点的无根树,两棵树不保证重构。 另外给定一个长度为nn的整数序列scorei{score}_i,记录nn个编号的得分,每个元素可正可负。 问题是在集合{1,2,3...,n}\{1,2,3...,n\}中寻找一个子集满足: ∙\bullet在两棵树中,这些编号所对应的点都是一个联通子图。 ∙\bullet最大化∑i∈subsetscorei\sum_{i\in su原创 2017-02-14 22:45:12 · 712 阅读 · 0 评论 -
[BZOJ2138]stone/[JZOJ5152]本无不散之宴
题目大意给定一个长度为nn的序列{an}\{a_n\},以及qq个操作。 操作顺次执行,第ii次操作要求把下标在区间[li,ri][l_i,r_i]内的数都各自减去一个非负整数(可以不同),使得减了之后这些数依然非负,并且减去的数之和为KiK_i。如果这个区间的和都要比KiK_i小,那就要把这个区间的数全部变成00(即每个数都减去自己)。保证给定的任意两个区间都不存在包含关系。 一个操作的原创 2017-06-21 14:26:34 · 972 阅读 · 1 评论