Mxrurush

摘要： CF1543D1D2（构造，位运算） 题意 交互。 猜一个数 $x$ ，最多 $n$ 次询问，每次如果猜测失败，要将 $x$ 变成 $y$ 如果设此次猜测数字为 $z$ ，则关系表示为 $ x \oplus _k z = y $ 。这里算符表示 $k$ 进制下的不进位加法。 思路 一开始没仔细看题， 阅读全文

摘要： CF1548B(gcd，思维) 题意 给定长度为 $n$ 的序列 $a$，找到最长子段使得该段中任意元素元素满足 $a_i\mod m = k$。输出其长度 思路 第一眼看这个题的形式不好写，因为 $m,k$ 都不知道。如果知道如下的结论，可以将其转化到好写的形式。 如果 $x \mod m = y 阅读全文