想知道位运算怎么用，以及位运算在竞赛中的用途，或者说有没有必要学

位运算用途不大，如果是为了NOIP，没多大必要学好。
这儿给你速成一下：
位运算，即按位进行逻辑运算
运算符：
or and xor xnor(这个Pascal没有) not shl(Pascal中也可写成<<) shr(Pascal中也可写成>>)
NOIP用得到的：
交换两数
procedure change(var a,b:integer);
begin
a:=a xor b;
b:=a xor b;
a:=a xor b;
end;
效率极高，绝不会溢出，又不要新增存储单元，这真真是极好的。

目测位运算的唯一用途就是快速幂
顺便给出楼上的网址 http://blog.csdn.net/accry/article/details/6607703

Matrix67