RyanLi 的博客

坟。$\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$ 的前缀和是相同的，这样就不符合条件了。样例对...

数学Solution 1：容易在 $O(n + \log p)$ 时间复杂度内求出 $n$ 个数模 $p$ 意义下的乘法逆元，其中 $p$ 为质数。令这 ...