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