银狼的黎明

传送门 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。solution 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2tx_1+v_{x_1}t = x_2+v_{x_2}t y1+vy1t=y2+vy2ty_1+v_{y_1}t = y_2+v_{y_2}t 消去t，可以得到 x1−x

时间限制: 1 Sec 内存限制: 512 MB 题目描述 给定一个长为n的正整数序列Ai。对于它的任意一个连续的子序列{Al, Al+1, …, Ar}，定义其权值W (l, r)为其长度与序列中所有元素的最大公约数的乘积，即W (l, r) = (r − l + 1) × gcd(Al, Al+1, .., Ar )。 你需要输出权值最大的子序列的权值 输入 ...

时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个n*m的方格，初始时每个格子有一个整数权值。接下来每次有2种操作： 改变一个格子的权值； 求一个子矩阵中某种特定权值出现的个数。 输入 第一行有两个数n,m。 接下来n行，每行m个数，第i+1行第j个数表示格子(i,j)的初始权值。 接下来输入一个整数q。 接下来q行，每行描述一个操作。 操作1：“1 x y ...

Connectivity时间限制: 1 Sec  内存限制: 128 MB题目描述There are N cities. There are also K roads and L railways, extending between the cities. The i-th road bidirectionally connects the pi-th and qi-th cities, and...