Warning: session_start(): open(/tmp/sess_94a235939a49f44279d24369591f5447, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
**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的的构造。