并且还不想贴链接,或者条件有限不能贴链接(比如题面打印在纸上)
但你又必须给出位运算的定义,不然怕选手看不懂,咋办呢
你可以考虑无脑复制以下简略 (并不) 定义来搪塞他们:
- 按位与(Bitwise AND):
- 0&0=0。
- a&b=2⋅(⌊2a⌋&⌊2b⌋)+(amod2)⋅(bmod2)。
- 按位或(Bitwise OR):
- 0∣0=0。
- a∣b=2⋅(⌊2a⌋∣⌊2b⌋)+(1−(1−amod2)⋅(1−bmod2))。
- 按位异或(Bitwise XOR):
- 0⊕0=0。
- a⊕b=2⋅(⌊2a⌋⊕⌊2b⌋)+(amod2−bmod2)2。
- 左移:
- a≪b=a⋅2b。
- 右移:
- a≫b=⌊2ba⌋。
仅供娱乐,无需当真。欢迎大家检验以上定义的正确性。如果各位有更简略的写法,也欢迎提供。