摘要：
解题思路 一眼丁真，模拟退火，那么具体怎么做呢，先来看看我们已经知道的结论： 因为每条线路与所乘坐的线路最多只有两个换乘点，因此可以知道，这些线路可以看作若干条曲线线段，由此，我们可以把题意转化一下： 已知有 $n$ 条曲线与一条直线相交，这些曲线和直线没有重合的部分且交点处只有两条线，不存在封闭曲 阅读全文
posted @ 2023-11-15 21:36
UncleSam_Died
阅读(19)
评论(0)
推荐(0)
摘要：
解题思路 考虑建图，很容易想到放置后的仙人掌需满足存在一条从第一列到第 $m$ 列的路径，那么我们的最优答案就是一条从第 $1$ 列到第 $m$ 列的最短路，其中，到达一个已经有仙人掌的点花费 $0$ 的代价，到达一个不存在仙人掌的点花费 $1$ 的代价。我们可以使用双端队列 bfs，即边权为 $0 阅读全文
posted @ 2023-11-15 17:20
UncleSam_Died
阅读(19)
评论(0)
推荐(0)
摘要：
蒟蒻的第一篇黑题题解。 题目描述 Link 解题思路 模拟退火，考虑每次随机交换两个 $p_i$，然后计算当前情况下的排列的权值，如果比当前的最优解要优，那么直接更新即可，同时更新最优排列，否则的话，以一定的概率接受，但是不需要更新最优排列。然后就慢慢跑吧，蒟蒻实测跑 $1$ 分钟可以获得 $95$ 阅读全文
posted @ 2023-11-15 07:58
UncleSam_Died
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号