RyanLi 的博客

$2^x \bmod n = 1$ Again给定正整数 $n$，求最小的使得 $2^x \bmod n = 1$ 的正整数 $x$ 或判断无解，多测，$...

坟。$\texttt{Written on 2024.12.6.}$

数学、组合数学最大的难点在于发现本题是数学题。发现 $3,4$ 都只能延长 $1,2$ 的长度，在去掉所有 $3,4$ 之后图形变成了 $1,2$ 交替的...

贪心首先用 $a$ 中的每个元素和 $b$ 中的每个元素异或得到新的矩阵 $c$，$c_{i,j}$ 的意义为是否要操作奇数次 $a_{i,j}$ 来得到...

贪心、构造首先解决前缀和互不相同的构造问题。很显然 $n$ 得放在第一位，否则 $n$ 前边的位置和 $n$ 的前缀和是相同的，这样就不符合条件了。样例对...