2020暑假西北工业大学个人排位赛第三场

题号	名称	难度定位	知识点
A	黑妹的游戏I	签到	脑洞、gcd
B	御坂美琴	简单题	思维题
C	room	中档题	网络流
D	极差	中档题	线段树、单调栈
E	Pikachu	难题	最小割、贪心
F	wyh的曲线	难题	曲线积分

御坂美琴

不停地拆掉最大的，加点剪枝可以保证复杂度

Pikachu

寻找最小割也就是让剩下的边权和最大，那么我就把和某个点相连的边都给删掉。取比较小的那个即可。

room

最小费用最大流

极差

从前往后扫

开三棵线段树，分别维护两个序列的极差的对应项乘积

单调栈辅助确定修改和查询的区间

黑妹的游戏I

首先我通过辗转相除的过程，肯定能把三个数的最大公约数$g$搞出来

而且根据相关数论知识，可以知道我能搞出来的数字只能是$g$的倍数

又因为我只能使用减法，而且出不来非负数，所以我接下来只能搞出来$max(a,b,c)-kg$这样的正数

wyh的曲线

曲线积分

题目链接

A题：https://ac.nowcoder.com/acm/problem/16766

B题：https://ac.nowcoder.com/acm/problem/21477

C题：https://ac.nowcoder.com/acm/problem/17411

D题：https://ac.nowcoder.com/acm/problem/16736

E题：https://ac.nowcoder.com/acm/problem/17444

F题：https://ac.nowcoder.com/acm/problem/15403