ybt周赛9.12

2021.9.12

冲刺 NOIP2021 模拟赛 B 组 Day2

1.long long 相乘取模(归宿乘)

①(x)10→(x)2,(y)10→(y)2

②ans=y*(x&1);

y<<=1,x>>=1;

就避免高精度乘除减了(^-^)V;

2.数的遍历匹配

已知一堆数ai,求最少的分组Ai,Bi使得

①Ai∩Bi=∅,Ai∪Bi=U

②对于任意的x,y  ∃i有ax∈Ai而ay∈Bi;

 

最少组数为log amax

分组:Ai为第i位为0的数,Bi为第i位为1的数

发表评论

邮箱地址不会被公开。 必填项已用*标注