題目鏈結
思路:兩個連續區間的異或和為0,看到區間嘛,就很容易想到字首和處理,這個題目也差不多,字首異或嘛,看著 n 為 1000,就直接暴力找這兩個區間唄。
列舉分割點,分割點之前的所有字首異或和相同的都累加起來,然後列舉分割點之後的疑惑和,如果有相等的(疑惑和為0其實就是相等的意思吧)那麼就加上之前累加的值,這就湊成一對了,然後一直搞就出來答案了,ans記得開long long
#include
using
namespace std;
int pre[
1005
], n, x;
map <
int,
int> mp;
intmain()
int ans =0;
for(
int i =
1;i <= n; i++
)for
(int j = i+
1;j <= n; j++)}
printf
("%lld\n"
, ans)
;}
NC14247 Xorto(異或 字首和)
對於異或的題目,很多都跟字首和放在一起,比如說這題,讓你求不相交區間異或值相等的個數 很容易想到用字首和表示區間,現在考慮如何做到不相交並且不重複計算 1.二維迴圈,第一維從1開始,第二維乙個用來統計,乙個用來更新 統計的時候,從i開始到n,把這段裡面的所有區間的異或值,都看看前面有沒有相等的,之後...
nc 監聽資料 linux包之nc之nc命令
nc 1.84 22.el6.x86 64 不用系統上提供的nc版本會有所不同,其提供的引數使用方法也略有差異 nc v w 1 192.168.2.10 z 1 65535 grep succeeded 埠掃瞄 1.4 強制使用ipv4 2.6 強制使用ipv6 3.d 允許socket通訊返回d...
nc命令介紹
名字 nc 連線 監聽任意的tcp和udp。概要 nc 46ddhklnrstuuvzc i 間隔 p 源埠 s 源ip位址 t 服務型別 w 超時時間 x 協議 x 位址 埠 主機名 埠 s 詳細說明 nc netcat 的功能使用是涉及到tcp或者udp的時候。它可以開啟tcp連線,傳送udp包...