hushuyang

该文被密码保护。 阅读全文

摘要： Bot Friends 2 首先，我们将一个开始的点和它最终合并的位置连边，最终大致形成一个类斯坦纳树的形状 然后你发现总是存在一个最优解使得不存在一个点自己离开了自己所在的点，而还有别的点在自己的位置上合并。（否则可以考虑至少将一个点替换为这个点） 因此，我们的斯坦纳树就是一堆路径的集合。 因为最 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 2025.7.18 二分，l,r 都是 2e9 级别的，加起来做 mid 的时候爆 long long 了…… 2025.7.21 注意除数不能为 0 的问题 2025.7.22 注意传入的是值还是位置 int 不能右移 32 位！！！！！！！ 改题时记得搜一下，最后记得把大括号打开看一遍！！！ 2 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 满足直线排列是显然的，不妨假设 1 在中间，设 \(a=d_{1,2}\)，\(b=d_{2.3}\) 首先，每个电荷都是受力平衡的，意思就是满足如下式子 \[\begin{gather} \frac{q_2}{a^2}=\frac{q_3}{b^2}\\ \frac{q_1}{b^2}=-\fra 阅读全文