摘要：
Collision 给出l*w的球桌，再给出球桌上的两个球（x1,y1）(x2,y2)，分别以（1,1）的速度进行运动，问他们第一次碰撞的坐标。 首先将速度进行正交分解，分解成沿水平的方向1和沿竖直的方向1： 第一种情况： 第二种情况： T = 2*l-(x1+x2)/2+2nl; T = l-(x 阅读全文
摘要：
Lorenzo Von Matterhorn 给出一棵二叉树，节点i与2*i和2*i+1相连，i的范围是1~10^18，每一条边有一个权值w（0~10^9），给出q（1~1000）个操作，操作有两种，1：将u-v所有边的权值加上w。2：询问u-v所有边的总的权值。 首先分析u-v，这使我们很容易想到 阅读全文