gym102501 SWERC 2019-20简要题解
我太废物了,全靠队友带
A:B很小,最短路递推即可,但是直接递推需要注意处理坐标相同的情况
B:队友做的
C:队友做的
D:大模拟?咕了
E:考虑最上面一行确定了,剩下的都确定了,在最后一行就可以解一个方程了,于是未知量可以只有\(\min(K,L)\)个,套个bitset消元复杂度只有\(N\sqrt N/w\)的,
code
F:叉积裸题,队友做的
G:一个做法是考虑不能交换的两个物种相对位置不会变化,连边,之后就是要求最小拓扑序的一个东西
或者考虑对于每个位置依次枚举填哪个动物,那就要移过来的这个动物中间都可以和他交换,注意前面可能有一些从他后面到前面去的,在前面那些枚举的时候维护一下即可
队友写了
H:打表后发现循环节很小,分段打表
队友写了
I:模拟
J:考虑最小值一定是这个二叉树最顶上一段,而且剩下段所在位置方案唯一,就只用考虑每段形成树的方案,同一个数构成的二叉树方案就是卡特兰数
分治就行,st表/seg维护当前区间最小值
我口胡的,也是队友写的
K:大概就是每个点只能从和T相连的点过去,这个可达性可以随便搞一下(
队友写的二进制分组
L:大概就是暴力每一块分别求个sg函数,但是这个代码不太好写
也是队友写了
总上:我是个拖后腿的fw