2024 年 3月随笔档案 - ⅔钱强

摘要：2024 联合省选游记省选是

3 / 2

到

3 / 3

，笔者写这篇文章的时候已经是三月底了，愚人节比赛刚结束没多久。为什么拖了这么久呢？初三的生活太过忙碌，让人失去了反思与字自省的意识。听我的教练说，优秀的

O I

选手都是有规划的，他们知道自己的水平，以及奋斗的方向。就像长途旅行

98

0

摘要：原根&离散对数阶设

m > 1

gcd (a, m) = 1

，使

a^{r} \equiv 1 (m o d m)

的最小

r

是

a

对

m

的阶，记作

δ_{m} (a)

定理一：设

m > 1

，且

g c d (a, m) = 1

，\(a^n\e

24

0

摘要：线段树合并 & Dsu on tree CF600E 线段树合并，每个节点下维护子树下每个颜色的数量，建立权值线段树复杂度证明：叶子节点

O (l o g m)

Dsu on tree 重儿子信息保留，轻儿子信息递归计算一次，合并一次。复杂度证明：对于一个点，最多经过 \(O(\log n)\

15

0

life-of-a-libertine