省选模拟八 题解

写在前面:

打$T2$的时候莫名感觉今天的暴力会打挂

最后真的挂了

幸好大部分人都打挂了

所以排名不是很难看

A. 序列

标签:

分块

题解:

考虑分块后对每个块内部排序

那么两个操作(对整块)显然都不会改变内部顺序

维护一些标记即可

B. 旅行计划

题解太长直接粘啦

C. Hack

标签:

最大流

题解:

没有一次$hack$的限制就是一个裸的最小割

现在有了限制

把那么两次$hack$一定是从$T$集合回到了$S$集合

把反向边设为$INF$即可

posted @ 2020-01-19 10:20  ATHOSD  阅读(118)  评论(1编辑  收藏  举报