時間限制:
10000ms
單點時限:
1000ms
記憶體限制:
256mb
給定長度為n的序列a1, a2, ... an，求
其中xor是按位異或運算。
第一行包含乙個整數n。
第二行包含n個整數a1, a2, ... an。
對於60%的資料，1 ≤= n ≤ 5000
對於100%的資料，1 ≤ n ≤ 100000， 1 ≤ ai ≤ 100000
乙個整數，表示答案。
樣例輸入
3樣例輸出2 3 1
5題解：
一道神奇的數字dp。。
用樹狀陣列優化即可。
**：
#include using namespace std;
const int maxn=1e5+10,mod=1e9+7;
int n,m,k,t,d[20][maxn],p[maxn],a[maxn];
void add(int x,int y,int d)
int get(int x,int d)
add(a[i],1,p);
}printf("%lld\n",ret);
return 0;
}
hnustOJ 1693 原石法陣
wzh有乙個由原石構成的n階三角形魔法陣，三角形魔法陣如下圖 但是wzh現在想要將這個魔法陣改造成乙個n階五邊形魔法陣，五邊形魔法陣如下圖 wzh發現並不是每乙個n階三角形魔法陣和n階五邊形魔法陣所用的石頭都是一樣的,所以wzh想知道將現在的n階三角形魔法陣改造為n階五邊形魔法陣還需要多少原石?不過...
HDU 1693 插頭dp 艱難入門
什麼是插頭dp？首先我們要先知道它能解決那些問題。一般都是一張方格圖里有關連通性的一些問題。那麼對於乙個格仔而言，他就可能會有一些線經過它。所以也可以沒有，看題目 例如這張圖 那麼插頭就是描述這些線條如何穿過這些格仔 那如何用插頭來表示一種狀態？對於乙個寬度為m的圖，它的插頭就有m 1種，每一種插頭...
hdu1693插頭DP求多迴路
剛學習了插頭dp，找了道基礎題練練手。用乙個n 1位的二進位制數表示輪廓線上的狀態，1代表有插頭，0代表沒有插頭。那麼狀態的轉移為 如果當前格的兩個輪廓線上只有乙個插頭，那麼dp i j k dp i j 1 k dp i j 1 k x y 否則dp i j k dp i j 1 k x y 如下...