用户工具

站点工具


2024-2025:teams:it_takes_three:2024_8_1

Replay

三排,whx开场通过签到H。
tzw写D出错,yyt随后推出A性质通
过A,tzw调出D通过。
whx与yyt讨论A,whx写A通过。
tzw与yyt讨论F,yyt写F通过。
tzw写I通过。yyt与whx讨论J,whx写J通过。
whx写K错误做法未通过,tzw对其进行修改仍未通过。
yyt写C猜结论出错,终场前未通过。

Problems

B:欧拉定理,注意到多条线交于一点只会在中心出现。
D:tarjan算法简单处理即可。
A:注意到只需要关注路径上0、1个数的比值,二分答案后dp验证即可。
F:如果有至少2棵树一定可以分奇偶层走完,只有一棵树最大深度必须大于2或者等于1否则无解。
I:简单dp,前缀后缀优化即可。
J:枚举最后一步的机器编号x,令y=(n-1)%(x-1)+1,第一步找y个y或y个非y合成,剩下全用x。
C:k=3的构造需要人类智慧。

Dirt

D(-2):满足要求的图条件没考虑清楚。
F(-2):根要找对。
J(-1):n,k循环范围打错。
K(-17):非正解
C(-2):猜结论没想到k=3的的构造。
2024-2025/teams/it_takes_three/2024_8_1.txt · 最后更改: 2024/08/20 16:21 由 gdgzoi471