摘要：
题意: 有一个分两层的圆盘,每层从12点方向均分插入$n$和$m$个隔板,当内层和外层的隔板相连时是不能通过的,有$q$个询问,每次给你内层或外层的两个点,判断是否能从一个点走到另外一个点. 题解: 因为是均分,所以内层和外层隔板相连的个数为$gcd(n,m)$,不懂的可以从角度方向来考虑,将$36 阅读全文
摘要：
题意:给你一组非递减的数,你可以对两个连续的数进行异或,使其合并为一个数,问最少操作多少次使得这组数不满足非递减. 题解:首先,给出的这组数是非递减的,我们考虑二进制,对于三个连续的非递减的最高位相同的数,我们可以将后面的两个异或,那么第一个数一定比合并的数大,所以当出现三个最高位相同的数时,操作数 阅读全文