Counting Triangles（牛客暑假训练赛第三场）

Counting Triangles
题目链接：link.


题意：
给一个有$n$个顶点的图，每两个顶点的边为黑或白色，求组成的三角形三边颜色相同的个数。
题解：
因为边的颜色必须为黑色或白色，所以，形成三角形的三边中最少有两个边颜色相同。正难则反，不满足条件的三角形个数即为异色个数的一半，白色边数为$n-1-$黑色边数，所以异色个数等于黑*白。前面的直接复制题目所给代码即可，最后再用形成三角形个数的总数减去总的异色个数即为满足条件三角形个数。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int long long
namespace GenHelper
{
    unsigned z1,z2,z3,z4,b,u;
    unsigned get()
    {
        b=((z1<<6)^z1)>>13;
        z1=((z1&4294967294U)<<18)^b;
        b=((z2<<2)^z2)>>27;
        z2=((z2&4294967288U)<<2)^b;
        b=((z3<<13)^z3)>>21;
        z3=((z3&4294967280U)<<7)^b;
        b=((z4<<3)^z4)>>12;
        z4=((z4&4294967168U)<<13)^b;
        return (z1^z2^z3^z4);
    }
    bool read() {
      while (!u) u = get();
      bool res = u & 1;
      u >>= 1; return res;
    }
    void srand(int x)
    {
        z1=x;
        z2=(~x)^0x233333333U;
        z3=x^0x1234598766U;
        z4=(~x)+51;
      	u = 0;
    }
}
using namespace GenHelper;
bool edge[8005][8005];
signed main() {
  long long n, seed;
  cin >> n >> seed;
  srand(seed);
  for (int i = 0; i < n; i++)
    	for (int j = i + 1; j < n; j++)
        	edge[j][i] = edge[i][j] = read();
 	ll ans=n*(n-1)*(n-2)/6;
 	ll ans1=0;
 	for(int i=0;i<n;i++)
 	{
 		ll cnt=0;
 		for(int j=0;j<n;j++)
 		{
 			if(i==j)continue;
 			if(edge[i][j])cnt++;
 			
		}
		 ans1+=cnt*(n-1-cnt)/2;
	 }
	 //cout<<ans<<ans1;
	 cout<<ans-ans1<<endl;
	return 0;
}