03 2024 档案

2024联合省选游记
摘要：2024 联合省选游记 省选是 \(3/2\) 到 \(3/3\)，笔者写这篇文章的时候已经是三月底了，愚人节比赛刚结束没多久。为什么拖了这么久呢？初三的生活太过忙碌，让人失去了反思与字自省的意识。听我的教练说，优秀的 \(OI\) 选手都是有规划的，他们知道自己的水平，以及奋斗的方向。就像长途旅行 阅读全文
posted @ 2024-03-31 19:38 Reality_Creator 阅读(74) 评论(0) 推荐(0) 编辑
原根&离散对数
摘要：原根&离散对数 阶 设 \(m>1\) \(\gcd(a,m)=1\) ，使 \(a^r\equiv 1(mod \ m)\) 的最小 \(r\) 是 \(a\) 对 \(m\) 的阶，记作 \(\delta_m(a)\) 定理一：设 \(m>1\)，且 \(gcd(a,m)=1\)，\(a^n\e 阅读全文
posted @ 2024-03-21 21:32 Reality_Creator 阅读(9) 评论(0) 推荐(0) 编辑
线段树合并 & DSU on tree
摘要：线段树合并 & Dsu on tree CF600E 线段树合并，每个节点下维护子树下每个颜色的数量，建立权值线段树 复杂度证明：叶子节点 \(O(log m)\) Dsu on tree 重儿子信息保留，轻儿子信息递归计算一次，合并一次。 复杂度证明：对于一个点，最多经过 \(O(\log n)\ 阅读全文
posted @ 2024-03-10 11:49 Reality_Creator 阅读(4) 评论(0) 推荐(0) 编辑