首页 > 考试 > 其他 >

[树形DP FWT] HDU 5909 Tree Cutting

2017-04-21

[树形DP FWT] HDU 5909 Tree Cutting,给一个带点权的树 文有多少个连通子图的异或和为0~m-1。

[树形DP FWT] HDU 5909 Tree Cutting,给一个带点权的树 文有多少个连通子图的异或和为0~m-1
没什么好说吧 水题

#include
#include
#include
using namespace std;
typedef long long ll;

inline char nc(){
  static char buf[100000],*p1=buf,*p2=buf;
  return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
inline void read(int &x){
  char c=nc(),b=1;
  for (;!(c>=&#39;0&#39; && c<=&#39;9&#39;);c=nc()) if (c==&#39;-&#39;) b=-1;
  for (x=0;c>=&#39;0&#39; && c<=&#39;9&#39;;x=x*10+c-&#39;0&#39;,c=nc()); x*=b;
}

const int P=1e9+7;
const int INV2=(P+1)>>1;

inline void FWT(int n,int *a,int r){
  for (int i=1;i<n;i<<=1) for="" (int="" j="0;j
        
   
相关文章
最新文章
热点推荐