用户工具

站点工具


2020-2021:teams:farmer_john:2020牛客暑期多校第八场

这是本文档旧的修订版!


比赛名称

A.

solved by JJLeo

题意

简化后题意:给出一张二分图,每次操作加一条边或删一条边,每次操作后,如果左侧有点度数为$0$,输出$-1$,否则输出连通块数量减去右侧度数为$0$的点的数量,不强制在线。

题解

线段树分治模板题。

B.

upsolved by

题意

题解

C.

upsolved by

题意

题解

D.

upsolved by

题意

题解

E.

upsolved by JJLeo

题意

题解

F.

solved by

题意

题解

G.

solved by JJLeo

题意

CF原题,变成了四种,加了个万能牌。

题解

H.

upsolved by JJLeo

题意

题解

I.

solved by Bazoka13

题意

每次可以选择给定两个整数中的一个,并且选择的数字必须未被选过,输出最多选择的数字数量

题解

类似于 $2-sat$ 的想法,每组数字互相建边后 $bfs$ 计算即可

J.

upsolved by

题意

题解

记录

0min:开局分题
???min:看榜冲I
60min:WA2,K更签到ZYF冲K
87min:ZYF AC K
110min:CSK AC I,ZYF 冲G
145min:ZYF AC G,ZYF 冲A
237min:ZYF AC A
till end:进入垃圾时间

总结

  • MJX这场疯狂划水
  • CSK要及时与队友讨论思路,同时思路的整理要更快速
2020-2021/teams/farmer_john/2020牛客暑期多校第八场.1596792928.txt.gz · 最后更改: 2020/08/07 17:35 由 jjleo