牛客多校3.J.Counting Triangles 组合

牛客多校3.J.Counting Triangles 组合

Analysis

题目给了一个难以描述的数据生成程序，然后发现一点用也没有。。。

求 ( a , b ) , ( b , c ) , ( c , a ) (a, b), (b, c), (c, a) (a,b),(b,c),(c,a)同时为 0 0 0或 1 1 1​​的情况种数。考虑从不满足的情形入手：对任意两条边而言，若异色则一定不合法，那么只需要统计 0 0 0和 1 1 1的个数(设 x , y x,y x,y)，不合法的三角形个数为 C x 1 × C y 1 C_x^1 \times C_y^1 Cx1​×Cy1​​即为不合法的个数，统计每一横行所有不合法个数并累加，用总数 C n 3 C_n^3 Cn3​减去不合法个数即为答案。

AC Code

#include 
#define int long long
namespace GenHelper
{
    unsigned z1, z2, z3, z4, b, u;
    unsigned get()
    {
        b = ((z1  13;
        z1 = ((z1 & 4294967294U)