NC14247 Xorto 字首異或

2021-10-05 22:20:53 字數 566 閱讀 3481

題目鏈結

思路:兩個連續區間的異或和為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包...