题目大意 丑数列是一个元素质因子仅包含 $2,3,5$ 的数列，特别地，$1$ 包含在内。 $$1,2,3,4,5,6,8,10,12,15,\ldots$$ 请输出第1500个丑数。 题目分析 由于质因数只包含 $2,3,5$ ，元素可以转化为 $2^i\cdot 3^j\cdot 5^k$，也就是说序列中的每个元素只要乘上 $2,3,5$ 都可…

题目描述 在 $xy-$ 直角坐标平面的天空中，有 $n$ 片四边平行于坐标轴的矩形云朵。每一片云由一个五元组 $(xi,yi,wi,hi,di)$ 表示，其中 $(xi,yi)$ 为云左下角顶点的坐标，$w_i$ 表示云在 $x$ 轴方向的宽度，$h_i$ 表示云在 $y$ 轴方向的长度，$di∈lbrace 0,1rbrace $ 为云的移动方…

题目描述 给定 $n$ 和 $k$ 棵有 $n$ 个点的树。对于每个点对 $(i,j)$ ，求出其在每棵树上的路径经过的点（含端点）的交集大小。 数据范围: $1 \leq n, k \leq 500$ 时间限制: $2.000s$ 题解 首先明白一个性质：对于某一棵树，考虑 $x$ 在 $(u, v)$ 路径上的充要条件：$dis(u,x) + …