该文被密码保护。 阅读全文
摘要：
# 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l 阅读全文
该文被密码保护。 阅读全文
摘要：
~~你说我一个连线性基都不会的人怎么可能走的远，我跟你说我也是这么想的，但是你先别急。~~ # 一、线性基 OI 中常用~~全部~~的就是 $2$ 进制下的异或线性基。 线性基就是可以把一个集合里的数转化成一组基，使得这组基里所有 xor 出来的结果于原集合 xor 出来的结果完全一致。 这是一个线 阅读全文
摘要：
# 一、一些定义 注：以下定义 **并非** 严谨定义，只是便于理解。 - $P(A)$：事件 $A$ 发生的概率。 - $E(X)$：随机变量 $X$ 的期望值，有公式 $E(X) = \displaystyle \sum_{w}w \times P(X = w)$。 - 独立事件：两个事件 $A 阅读全文