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原题，变成了四种，加了个万能牌。
题解
题解证明最多$21$张一定可以构成$SET$，我们和空气斗智斗勇优化到了$O(32n^2)$，裂开。
H.
upsolved by JJLeo
题意
题解
I.
solved by Bazoka13
题意
每次可以选择给定两个整数中的一个，并且选择的数字必须未被选过，输出最多选择的数字数量
题解
类似于 $2-sat$ 的想法，每组数字互相建边后 $bfs$ 计算即可
J.
solved by JJLeo
题意
题解
记录
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牛客暑期多校第八场.1596792992.txt.gz · 最后更改: 2020/08/07 17:36 由 jjleo
