![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
异或
Mr_Doublerun
这个作者很懒,什么都没留下…
展开
-
51nod 2635区间xor
求a⊕(a+1)⊕⋯⊕(b−1)⊕ba \oplus(a+1)\oplus\cdots\oplus(b-1)\oplus ba⊕(a+1)⊕⋯⊕(b−1)⊕b.def f(n): m = n % 4 if m==0: return n elif m==1: return 1 elif m==2: return n+1...原创 2019-11-22 19:42:40 · 122 阅读 · 0 评论 -
HDU 6641 TDL 异或性质
定义f(n,m)f(n,m)f(n,m)为比nnn大的第mmm个与nnn互质的数,给出(f(n,m)−n)⊕n(f(n,m)-n)\oplus n(f(n,m)−n)⊕n和mmm,求最小的nnn。Source:2019 Multi-University Training Contest 6因为异或满足自反性,不妨另(f(n,m)−n)⊕n=k(f(n,m)-n)\oplus n=k(f(n,m...原创 2019-08-08 18:23:06 · 364 阅读 · 0 评论 -
2019杭电多校第六场
Stay Real给一个小根堆,两人每次取一个出度为0的点(没有子节点),求取完后两人的结果。因为小根堆性质是根结点小于叶节点,所以每次取的都是当前所剩下的点中最大的。排序后轮流取即可。TDLHDU 6641 TDL 异或性质定义f(n,m)f(n,m)f(n,m)为比nnn大的第mmm个与nnn互质的数,给出(f(n,m)−n)⊕n(f(n,m)-n)\oplus n(f(n,m)−...原创 2019-08-08 18:24:44 · 288 阅读 · 0 评论