Clever_Jimmy的博客

这题是稍微拓展了的一道最短路的题目首先对数有一些基本的性质：log⁡(a∗b)=loga+logb\log(a*b)=loga+logblog(a∗b)=loga+logb然后在跑最短路的时候记录一下前驱，最后求答案的时候算一下就好了代码如下：#include <cstdio>#include <cmath>#include <queue>#def...

1. 我们先引入三角形数的概念：_ >定数目的点或圆在等距离的排列下可以形成一个等边三角形，这样的数被称为三角形数。古希腊著名科学家毕达哥拉斯把数1，3，6，10，15，21……这些数量的（石子），都可以排成三角形，像这样的数称为三角形数。_>>三角形数_百度百科2. 我们来看看这个表：3. 我们可以发现，设x1<n⩽x2x_1 < n \...