摘要：
题目链接 记$g(i) = \operatorname(1, 2, \dots, i), h(i) = \lfloor \dfrac{g(i)} \rfloor$。 易得$f(k) = i$的$k$的个数为$h(i) - h(i - 1)$。 然后叠加相消后可得：\(\sum_{i = 1}^n f 阅读全文
摘要：
题目链接 今天上班第二天，还在搭环境，啥都不会，有点自闭，早上还睡过头了，下班了补。 从汇点开始跑Dijkstra最短路，再遍历一次所有边，就可以确定那些边不再最短路上。 对于两个GPS系统，分别跑一边最短路，每一条边的代价就可以求出来了。 最后，再跑一遍最短路，就可以得到答案。 简单来说，Dijk 阅读全文