摘要：
这是重新整理的欧拉函数，会把欧拉函数的一些性质说出来。 欧拉函数即 \(\varphi(i)\)，表示从 \([1, i]\) 之间和 \(i\) 互质的数的数量 （ \(a\) 和 \(b\) 互质即 \(\gcd(a, b) = 1\)）。 注意当 \(i=1\) 时，\(\varphi(1) 阅读全文
摘要：
历时两天，算是搞出来了。 P10380 「ALFR Round 1」D 小山的元力 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 提醒 首先如果你是用 Lucas 定理并用阶乘形式来求组合数的，请判断组合数是否成立，即 \(C_a^b\)，\(a\) 是否大于等于 \(b\)。如 阅读全文
摘要：
有点时间补一下这玩意吧。 首先先说明 RMQ 是一类问题，指 区间最值问题，而 ST 表是解决 RMQ 问题的一把手术刀（手术刀，锋利但不通用）。 作用 \(O(\log n)\) 的预处理。 \(O(1)\) 的区间最值查询。 不可以更改区间数值。 原理 原理是倍增。 我们将设 \(f[i][j] 阅读全文