贪心、二分、线段树对于二维问题有枚举一维,数据结构维护一维的套路;对于最大化最小值问题有二分答案的套路。考虑枚举 $x$ 分割线的同时找到最优的 $y$ ...
贪心、二分、线段树对于二维问题有枚举一维,数据结构维护一维的套路;对于最大化最小值问题有二分答案的套路。考虑枚举 $x$ 分割线的同时找到最优的 $y$ ...
贪心、差分考虑长度为 $n$ 的差分数组 $d$,其中 $d_i = d_{i} - d_{i-1}$。这里认为 $d_0 = 0$。进行一步转化:区间 ...
免责声明本文档不提供代码,仅提供简化题意或翻译题意以及题目解法描述,不违反学校与课程的相关规定。本文档仅供参考,不保证信息的准确性、有效性、及时性和完整性...
$2^x \bmod n = 1$ Again给定正整数 $n$,求最小的使得 $2^x \bmod n = 1$ 的正整数 $x$ 或判断无解,多测,$...
数学、组合数学最大的难点在于发现本题是数学题。发现 $3,4$ 都只能延长 $1,2$ 的长度,在去掉所有 $3,4$ 之后图形变成了 $1,2$ 交替的...