做題隨記

louisliang發表於2024-08-07
  1. \(x\) 的有效取 \(\gcd\),取模,開根次數是 \(O(\log x)\) 次。
  2. \(|x|>=\max(x,-x)\)
  3. 字串上可以用自動機跑 dp。
  4. 最大值最小和最小值最大想二分答案,一時想不出來也可以試試二分答案。