In mathematics you don't understand things, you just get used to them.

标签 maths 下的文章

link。Lagrange Interpolation。朴素的 dp 即设 $f_i(j)$ 表示前 $i$ 个位置,最大值为 $j$,位置 $i$ 可选可不选的方案数,转移即 $\displa...

题都是好题,会的没几道。「codeforces - 367E」Sereja and Intervals:注意到 $l_x < l_y$ 且 $r_x < r_y$,以及 $n \le...

平面旋转。应该是比较好理解的版本。我们对一个平面(逆时针)旋转 $\beta$ 度,无非就是对每一个有意义的向量 $\boldsymbol a = (x, y)$ 进行旋转。不妨考察单位向量 $...