彬彬冰激凌的博客

摘要： 狗的名字 ATCOER-ABC-171-C One Quadrillion and One Dalmatians 题目链接 我们可以将名字看成26进制的数，就可以转化为将一个10进制转26进制的数的问题。但我们现在有个问题： 1表示$a$ 2表示$b$ 3表示$c$ …… 25表示$y$ 那$z$怎 阅读全文

摘要： atcoder ABC237-E Skiing 传送门 这题把一个点到另外一个点的开心值变为这条边的权值，就可以化为求最大路。因为有负边权，所以要用$SPFA$，但$SPFA$这玄学的时间复杂度，会$wa$一个点，就很烦。 我们作一个图，如下： 我们把下降的距离设为$down$,把上升距离的设为$u 阅读全文