tony102 发布的文章

摘要在二维平面直角坐标系中，对平面上的点进行旋转，是一个线性变换的过程。同理，向量旋转可以通过坐标系同样化为点的旋转。以推导向量旋转方法为例，总结点和向量...

Link51nod 1527Sol答案是非常好表示的，设 $p_i$ 表示某个点访问儿子的顺序， $f_i$ 为以 $i$ 为根的子树的最小时间。因为子树...

问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...