1258

就算不要求同时到达答案也是一样的，因为完全可以让先到的人少坐一点车。两人同时到达最省时间。 在某个时刻，可能是小车载着某个人在开，另一个人在走；也可能是两人都在走，小车在两人之间，去追在后面的那个人。两人走的路程和坐车的路程都分别相同。 其它情况肯定不优，而上面的方案可以把小车的折返全部搞到一起，如 ......

题目链接 description \(T\) 次询问，每次给定 \(n,k\)，求 \(\sum\limits_{i=1}^n i^k\) 模 1e9+7. \(n\leq 10^{18},k\leq 5\times 10^4\) solution 可以拉插用什么多项式 考虑将 \(n\) 带入 \ ......

题意：有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离。任意两个村庄之间的距离小于 100,000. 分析：连通+距离最小 = 最小生成树 Prim算法适用于稠密图, Kruskal适用于稀疏 ......