$match$
题目背景
我是$周\color {red}{蜀乔}$,我喜欢出阴间 $\color {red} {Round}$。$\color {white} {orz zsq!} $
题目描述
给你两个集合$A=\{0,1,2,\dots ,N-1\},B=\{M,M+1,M+2,\dots,M+N-1\}$ $\color {white} {orz zsq!} $
请给出一个$A$与$B$的匹配使得每队$a\in A$和$b \in B$都满足$a$ bitand
$b=a$,或者指出不存在这样的匹配 $\color {white} {orz zsq!} $
输入格式
一行两个正整数$N,M$
输出格式
如果有解,请先输出一行一个Yes
,如果无解,请输出一行一个No
如果有解,再输出N
行,每行两个整数$x,y$,表示你的匹配
样例一输入
3 5
样例一输出
Yes
0 5
1 7
2 6
样例二输入
5 10
样例二输出
Yes
0 14
1 13
2 10
3 11
4 12
数据规模与约定
对于$100\%$的数据,满足$1\leq N,M \leq 10^6$
测试点编号 | 特殊性质 |
---|---|
$1$~$2$ | $N$是$2$的整次幂 |
$3$~$4$ | $N+M$是$2$的整次幂 |
$5$~$6$ | $N,M\leq 10^3$ |
$7$~$10$ | 无 |
$\color {white} {zsq AK IOI!!!!!!!} $ $\color {white} {ZSQ太强了\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%} $ $\color {white} {你有没有听见孩子们的悲鸣?你有没有感受到城市在分崩离析?你不曾注意阴谋得逞者在狞笑!你是否想过.....朋友不在是朋友,家园不再是家园”}$