Codeforces Round #478 (Div. 2)-Ghosts（思维）

题意：给你n个点，这n个点初始在一条直线上，每个点有一个速度矢量，每当两个点相遇，两点的权值会加1，问你在无限久的时间后所有点的权值之和是多少？

题解：一开始觉得无从下手，后来经讨论发现相遇的若干点他们不管什么时刻一定在一条直线上，并且此直线的斜率为初始的a，想到这里问题就迎刃而解了，我们令t=1

然后求出每个点当前的位置，然后y=ax+b中暴力b的值就好啦。。。比赛fst了，死于没开long long......小号与紫擦肩而过。。

#include<map>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
ll n,A,B,ans[200005],len,as;
struct node
{
	ll x,v1,v2;
}a[200005];
struct node1
{
	ll x,y;
}b[200005];
map<ll,ll>q;
bool comp(node a,node b)
{
	if(a.v1==b.v1)
		return a.v2<b.v2;
	return a.v1<b.v1;
}
int main(void)
{
	scanf("%lld%lld%lld",&n,&A,&B);
	for(int i=1;i<=n;i++)
		scanf("%lld%lld%lld",&a[i].x,&a[i].v1,&a[i].v2);
	sort(a+1,a+n+1,comp);
	ll num=1;
	for(int i=2;i<=n;i++)
	{
		if(a[i].v1==a[i-1].v1 && a[i].v2==a[i-1].v2)
			num++;
		else
			as-=num*(num-1),num=1;
	}
	as-=num*(num-1);
	for(int i=1;i<=n;i++)
		b[i].x=a[i].x+a[i].v1,b[i].y=A*a[i].x+B+a[i].v2;
	for(int i=1;i<=n;i++)
	{
		ll tmp=b[i].y-A*b[i].x;
		if(q[tmp]==0) 
			ans[++len]=tmp;
		q[tmp]++;
	}
	for(int i=1;i<=len;i++)
		as+=q[ans[i]]*(q[ans[i]]-1);
	printf("%lld\n",as);
	return 0;
}