Counting Triangles

感谢大佬的解法，，学到了学到了，，
通过三边颜色不相同的三角形的的异色角来求相同颜色的三角形，，想不到。。

AC代码：

#include <iostream>
using namespace std;

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];
int main() {
std:ios_base::sync_with_stdio(false);
  int 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();
   long long ans = 0;
	
    for(int i = 0;i<n;i++){
        long long bg = 0,wg = 0;
        for(int j = 0;j<n;j++){//从0开始，因为我们要把每个边算两次
            
            if(i == j) continue;
            if(edge[i][j]) bg++;//计算黑边
            else wg++;//计算白边
        }
        //ans += bg * (n-1 - bg); //计算异色三角形
        ans += bg*wg;	//这种好理解一点，上面那种不太好理解
    }
    //异色三角形有两个异色角，所以要除2
    cout << ((long long) n *(n-1)*(n-2) / 6 - ans / 2) << endl;
        
 	return 0;
}