交互、贪心、二分发现这个询问只能鉴定是否 $S_1,S_2$ 都有金苹果。考虑按位询问,每次询问编号第 $i$ 位为 $0$ 的所有苹果和第 $i$ 位为...
交互、贪心、二分发现这个询问只能鉴定是否 $S_1,S_2$ 都有金苹果。考虑按位询问,每次询问编号第 $i$ 位为 $0$ 的所有苹果和第 $i$ 位为...
贪心、线段树、哈希Solution 1:思索许久,发现使得整个环连通至多需要激活 $n-1$ 条道路,所以必定存在一条道路没有被激活。同时由于该道路没有激...
贪心、二分场切,直接转化题目。有 $n$ 个长度为 $k$ 的不增数列,每个数列的前若干项形成等差数列,其余项为 $0$,现在要找出这些数列中前 $k$ ...
前缀和十分邪恶的区间子区间问题,还是先理解题意。给定一个 $\texttt{01}$ 串 $s$,定义 $f(l,r)$ 为子串 $[l,r]$ 中 $\...
数学分析能力不够强。枚举 $a$ 不足以快速计算所有形如 $(a,b,c)$ 的三元组数量,考虑再枚举一个 $b$ 的时间复杂度,由于 $ab+ac+bc...