严重怀疑vijos sunny的质量，标准异或可以700ms，ms比快排还慢?

好题

我的题解被删了了，楼下注意了

program sad;

var x,s:int64;

i,n:longint;

begin

readln(n);

x:=0;

for i:=1 to n do

begin

read(s);

x:=x xor s;

end;

writeln(0 xor x);

end.

居然第一次提交的时候把 0 xor x 打成 0 xor s 了

我有罪，我要检讨！！！！！！！！！！！！！！！！！

快排可能会超时，异或即可

5 xor 5 = 0

0 xor 5 = 5

a xor b xor c xor d = (a xor c) xor (b xor d)

没了~

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

赤裸裸的异或

注意：要用int64

想哈希但不知道范围够不够……

散列桶也是个好方法，如果丢了多个筷子（假设每种筷子最多丢一个）

位运算就不好使了，就只能用散列了

xor。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 291ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：291ms

赤裸裸的xor逆运算。。

用0 xor每个数

难度3。。。。orz

快排貌似会超时…………

有时要看rp

只能用xor吗？

#include

using namespace std;

int main ()

{

__int64 a,n,s,i;

cin>>n;

s=0;

for (i=1;i

这种水题我都不忍心说了

这道题让我再次意识到了c++的优势与弊端

流输入输出太慢，但qsort的确好用

交了九次才过啊……cin太慢最后一个点总是超时……vijos又不认%llu……

换%I64d才过……

真是太神了

srO Matrix67

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

交了5遍啊。。。

结果发现是读入输出都要用INT64的格式。。。

即%I64d...

啥都不想说了，很老很老的题

var i:longint;

x,n,ans:int64;

begin

readln(n);

for i:=1 to n do

begin

read(x);

ans:=ans xor x;

end;

writeln(ans);

end.