摘要: 题意 题目链接 做法 一个很新鲜的idea,由于直接建$01$trie没法支持修改,不妨考虑另类做法: 枚举答案$xor$ \(b\)(即枚举$x_+a_$)的二进制每一位是$0$还是$1$,即对于最高位第$t$位,如果我想要这一位是$0$(因为$b$的这一位是$1$),那么就判断$[l,r]\(区 阅读全文
posted @ 2020-11-03 10:53 敌敌畏58 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 前言 比赛链接 ZWQking AK啦!!!!!!!Orz A 题意:有$n$个小孩,有$4n$个位置,要求你安排小孩坐位置,使得被坐的位置的编号$a,b$满足:\(gcd(a,b)≠1,a,b\)。 做法:构造法,让他们坐$2n+2,2n+4,2n+6,...,4n$的位置即可。 #include 阅读全文
posted @ 2020-11-03 10:46 敌敌畏58 阅读(117) 评论(0) 推荐(0) 编辑