5.4 SYSU校内训练

开局签到写的飞快，然而最后还是拉了

终榜

A

签到题

B

数据结构
待填坑

C

给定\(8\)个三维空间点
判断是否构成正方体

D

瞎写了一发神奇迭代直接冲过去了
正解其实也差不多
从\(dep\)最大的那一层倒着往前更新就可以了

想起来上次写的一个预处理两两点类最短路的题
也被我写了个每次随机选一个点进行松弛给冲过去了
大概是这个
https://codeforces.com/group/wmhDiB5PTN/contest/317791/problem/N

E

不是很会

F

yhg写的，明天问一下

G

map+并查集大力维护即可

H

炉石题，不是很会

I

J

最短路+背包裸题

K

神奇的数数题，明天补一下

L

给了一个写错的kmp
问题等价于给一个字符串，判断它的fail数组是不是全0
fail全0其实也就是\(2~n\)的每一位都和第\(1\)位不相同即可。

M

签到题