随机薅羊毛
idea, std from xuanyiming data, solution from hehezhou
算法一
我会
设从
如果
因此
解得
算法二
上面的方程组在
具体的,设从
列出系数高消即可,时间复杂度
算法三
令
简单变形后化为:
将
这是一个一元一次方程,简单求出系数即可。
时间复杂度
重构元宇宙
idea, std1, solution1 from vfleaking data, std2, solution2 from hehezhou
算法一
我会
先确定
对于其他点,求出与这两个点的距离,即可简单分讨出坐标。
算法二
我会
同样先确定两个点的坐标,简单解出第三点坐标即可。
算法三
考虑逐个点加入,同样令
设当前加入点为
注意到
由于这个点集的性质,这
时间复杂度
算法四
考虑维护出矩阵的逆,高消可以认为是将向量乘上逆矩阵。
每次计算出加入点集的新点后,相当于在原矩阵的下方增加了一行。新的逆矩阵可以在旧逆矩阵的基础上,以
时间复杂度
算法五
vfk 咕咕咕。
UPD: 更新了 https://vfleaking.blog.uoj.ac/blog/7612
磁球与磁棍
idea, solution from jacder, std, data from djq_cpp
算法一
暴力枚举删哪些边然后判。时间复杂度
算法二
考虑 DP。
令
时间复杂度
算法三
为了达到线性复杂度,我们需要将
对于原问题,容易发现当
进一步地,若
这意味着可以直接令
std 中还原方案采用的方式是构造出最小值对应的方案再用上述的调整算法调整。直接用 dp 值自顶向下还原应该也是可行的,但需要一些讨论。