2025年3月15日
线性基学习笔记
摘要： \(\text{线性基学习笔记}\) 定义 OI 中线性基一般指异或空间线性基。具体地，对于一个数集 \(S\)，我们要找到一个集合 \(T\) 使得 \(S\) 内数的异或集合和 \(T\) 内数的异或集合相同，且 \(T\) 的大小最小。 构建 一般使用贪心法构造线性基。设线性基数组为 \(p\ 阅读全文
posted @ 2025-03-15 18:28 长安19路 阅读(38) 评论(4) 推荐(0)
群论基础与 Burnside 引理与 Polya 定理 学习笔记
摘要： \(\text{群论基础与 Burnside 引理与 Polya 定理 学习笔记}\) 本文主要介绍 OI 中常用的群论部分，将会略过一些不必要的证明。 群论基础 群的定义 若集合 \(S\ne\varnothing\) 和 \(S\) 上二元运算 \(\cdot\) 构成代数结构 \(G(S,\c 阅读全文
posted @ 2025-03-15 17:59 长安19路 阅读(111) 评论(0) 推荐(0)