bzoj 3696: 化合物

哦，这个困惑了我好久的东西——生成函数（母函数），（然而拿这个东西去向学文化课的同学装逼并不成功。。。）

生成函数，就是把原来的加法组合变成乘法的指数加法，那么我们要求的值就是相应的指数的系数的值啦，是不是很神奇？？（2333我好像又不会了。。）

那么这个题就是抑或规则下的生成函数（扒自某题解），把指数的加法变成抑或就可以。。

 #include <bits/stdc++.h>
 #define LL long long
 using namespace std;
 inline int ra()
 {
     int x=,f=; char ch=getchar();
     while (ch<'' || ch>'') {if (ch=='-') f=-; ch=getchar();}
     while (ch>='' && ch<='') {x=x*+ch-''; ch=getchar();}
     return x*f;
 }
 int n,cnt;
 int a[][];
 int ans[],head[],deep[];
 struct edge{
     int to,next;
 }e[];
 void insert(int x, int y){
     e[++cnt].to=y; e[cnt].next=head[x]; head[x]=cnt;
 }
 void dfs(int x)
 {
     a[x][]=;
     for (int i=head[x];i;i=e[i].next)
     {
         dfs(e[i].to);
         for (int j=; j<=deep[x];j++)
                 for (int k=; k<=deep[e[i].to]; k++)
                     ans[j^(k+)]+=a[x][j]*a[e[i].to][k];
         deep[x]=max(deep[x],deep[e[i].to]+);
         for (int j=; j<=deep[e[i].to]; j++)
             a[x][j+]+=a[e[i].to][j];
     }
 }
 int main(int argc, char const *argv[])
 {
     n=ra();
     for (int i=; i<=n; i++)
         insert(ra(),i);
     dfs(); int mx=;
     for (; mx ; mx--) if (ans[mx]) break;
         for (int i=; i<=mx; i++) printf("%d\n",ans[i]);
     return ;
 }