摘要：
线性基 定义 竞赛中一般用到的都是异或空间线性基。线性基可以看作针对一个数集 \(S\) 而产生的新集合，满足线性基中的任意数能产生的异或和的种类数和原集合能产生的异或和的种类数相同，且线性基的大小最小。 由此可以得出线性基中的几条性质（记线性基为 \(P\)）： 等价性。在原集合 \(S\) 上进 阅读全文
posted @ 2025-05-03 19:39
Laoshan_PLUS
阅读(137)
评论(0)
推荐(0)
摘要：
Burnside 引理和 Polya 定理 群论基础 若集合 \(S\ne\varnothing\) 和 \(S\) 上二元运算 \(\cdot\) 构成的代数结构 \(G(S,\cdot)\) 满足以下性质： 封闭性：\(\forall a,b\in S\)，\(a\cdot b\in S\)； 阅读全文
posted @ 2025-05-03 17:45
Laoshan_PLUS
阅读(47)
评论(0)
推荐(0)
摘要：
K-D Tree 简介 K-D Tree 是一种能够维护多维数据的二叉树。一般来说，竞赛中用到的都是 2-D Tree，即维护二维数据，比如平面上的点的数据。 K-D Tree 能解决的问题用很多其他的数据结构也能解决，比如 CDQ 分治、树套树，抑或是一些计算几何知识。因为 K-D Tree 在 阅读全文
posted @ 2025-05-03 16:49
Laoshan_PLUS
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号