XIX Grand Prix of Eurasia

来自PC Wiki
跳到导航 跳到搜索

Records

[Contest]

Solutions

A

模拟即可.

B

二分答案, 然后判断可行性.

判断可行性是个复杂的故事...

C

显然可以最大流

发现边权都是$$1$$,所以复杂度是对的

D

并查集维护连通性,每个点开个set维护询问结果,合并时set启发式合并

E

枚举c(x的倍数),然后a的值只会取1,-1,2,-2,然后算出b即可

F

G

将m和c看成横纵坐标,然后对每个集合维护一个纵坐标递减的下凸壳

起始n个集合均选择m最小c最大的点,每次贪心选择当前斜率最大的线段往上爬,直至全部到达终点或落在线段中间(至多一个集合要用两个元素的情况),用堆来维护

H

二分答案

I

动态开点线段树

J

第一关键字轮数,第二关键字距离的双关键字最短路.

K

公式题, 注意按两个角度的大小关系分两种情况.