1. 4
    2026-6

    P266's Solution

    直接枚举,时间复杂度为 $O\left( n^{\frac{1}{2}} + \left( \dfrac{n}{\log n} \right) ^{\frac{8}{15}} \right)$,可以通过。
    • 12 次浏览
    • 2026-6-4 13:08:07
  2. 23
    2026-5

    P265's Solution

    两道题目的标准做法和标准程序完全一致,因此请参见原题题解。
    • 13 次浏览
    • 2026-5-23 23:32:40
  3. 21
    2026-4

    P256's Solution

    对于 $2 \le i \le 23$,连边:
    • 24 次浏览
    • 2026-4-21 18:29:39
  4. 21
    2026-4

    P255's Solution

    注意到答案是 $a_{1, 1}$ 的因数,而 $a_{1, 1}$ 最多只有 $64$ 个因数,逐个判断即可。
    • 33 次浏览
    • 2026-4-21 18:24:41
  5. 21
    2026-4

    P254's Solution

    注意到把 $b$ 变成 $1$ 一定合法,故答案不大于 $b - 1$,枚举最终的 $b$ 逐个计算答案即可。
    • 21 次浏览
    • 2026-4-21 18:23:30
  6. 21
    2026-4

    P253's Solution

    直接对所有区间逐个判断即可,注意溢出问题。
    • 32 次浏览
    • 2026-4-21 18:22:07
  7. 7
    2026-4

    P252's Solution

    考虑扫描序列时动态维护函数 $f$,注意到 $f(x) \le f(x + 1)$,容易用线段树维护。
    • 27 次浏览
    • 2026-4-7 20:36:00
  8. 7
    2026-4

    P251's Solution

    这是最小生成树模板题。
    • 24 次浏览
    • 2026-4-7 20:34:54
  9. 7
    2026-4

    P250's Solution

    注意到 $p$ 为奇数时 $10^q + 1\ |\ 10^{pq} + 1$,于是答案必定是 $2$ 的非负整数次幂,逐个判断即可。
    • 26 次浏览
    • 2026-4-7 20:34:08
  10. 7
    2026-4

    P249's Solution

    题目中的等式等价于:
    • 30 次浏览
    • 2026-4-7 20:32:51

035966_L3 的博客