alpc_qleonardo

ACM/ICPC 2017湖南多校赛第二场K题，作为负责人的我第一次上台讲题(小激动)……我就按照我ppt的来讲吧……

其实这题在十几天前就开始做了，但是一直A不了……         题目也有点意思，就是有很多个蝉排列成一个矩形，然后告诉你每个蝉开始鸣叫的时间和周期，然后给出询问问你从哪一个时刻开始，某一个矩形区间的蝉可以一起鸣叫~         首先，我们考虑只有两个蝉的情况，那么很容易的到下面的式子：s1+t1*T1=s2+t2*T2，化简一下有t1*T1-t2*T2=s2-s1。其中T1、T2表示蝉的鸣叫周期，s1、s2表示蝉开始鸣叫的时刻。如此一来，我们只需要求得t1，那么t1*T2+s1就是他们两个同时鸣叫的时