（窩第一次打洛咕月賽qaq...寫完t1就跑去幹別的了qaq..
第二天發現評分是藍題，驚了orz
如果乙個數在二進位制表示下有奇數個1， （先叫它奇數吧qaq， 偶數同理
手玩一下你會發現， 奇數^偶數結果一定符合要求， ans+1, 其餘情況均不符合要求
所以只要翻譯一下題面求一下x[i]陣列， 統計一下x陣列中有多少奇數多少偶數(平常的那種qaq
相乘就是答案qwq
模就要一直模qaq多模兩遍沒壞處！
x陣列會爆int ——>所以開個long long也沒壞處qaq！！！
1 #include2 #include3#define ll long long
4using
namespace
std;
5const
int sz = 10000010;6
int n, a, b, c, d,ans = 0
; 7 ll js = 0, os = 0
, x[sz];
8int countbit(int
x) 14
return
cnt;15}
16int
main()
23for(int i = 1; i <= n; i++)
29 printf("
%lld
", js*os);
30return0;
31 }
周賽 區間異或 題解（找規律） 異或知識講解
或在數學中的含義 乙個元素在集合a中或在集合b中，或的維恩圖如下 而異或是不允許共存的，所以 a b 的維恩圖如下 同理對於 a b c 維恩圖 異或運算 fff fttt fttt f1.1 1000放在含有1001個元素的陣列中，只有唯一的乙個元素重複，找出這個重複的數字。要求不能使用輔助儲存空...
hdu5014 異或 找區間
題意 給出乙個由 這 個數字組成的序列 要求你給出另乙個序列有 組成，讓他們一一對應 異或相加的值最大 輸出最大值，和你給出的序列 思路 異或完要得到最大值，就應該要二進位制是互補的，如 我們的最大值是 所以我們首先要找到和 互補的值是多少，例如找到是 和 互補 那麼 和 互補 和 也互補 類推 然...
hdu 5969 最大的位或 找規律）
前面的部落格已經提到了這題，就不貼上原題了，只想說說另外一種思路。思路 如果位或值要最大，首先結果的二進位制形式位數得最大，而且高位盡量多1，所以r必須是使得兩個數組合位或值最大中的乙個，結果的最小值也是r 自身與自身位或結果不變 接下來就是要盡量使得，r二進位制形式下中的0盡可能變為1這就要求與之...