摘要：B 不会做，自闭了 /kk 考虑走了一个人之后更新他周围的人的最短路，只要能够更新就一直 bfs 更新。 虽然看上去像是 \(\mathcal O(n^4)\) 的，但是每次更新之后 \(\mathrm {dis}\) 至少减少 $1$，而 \(\sum \mathrm {dis}_{i, j} = 阅读全文

摘要："题面" 题解 将$\sum_i c_i$和$\sum_i t_i$分别看做分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$左下方的最远的点$ 阅读全文

摘要："题面" 题解 这又是一种套路啊233 将$\sum a_i$和$\sum b_i$分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$下方的最远 阅读全文

摘要："题面" 题解 我什么时候会过这种东西？？？（逃 旋转卡壳板子题~~（听说这个算法有十六种读音？？？~~ 我是真的忘了这道题目怎么做了， "挂个$blog$，等我学会了再写题解" 我的代码里居然有注释？？？~~好像还是蒯的上面那个博客的~~ ~~运算符之间没有空格？居然 ？？？果然是上古代码~~ 本 阅读全文

摘要："题面" 题解 我们可以尝试寻找临界值。枚举，那么令$\frac{A}{a_i}+\frac{B}{b_i}=\frac{A}{a_j}+\frac{B}{b_j}$，如果这对$A,B$在$i,j$取到最值，那么$i,j$有用。 将每个型号看成平面上的点$(\frac1{a_i},\frac1{b_ 阅读全文