LC_Nocl

摘要： D 问题为每次找到右边最靠近的为 -1 的点，使用并查集维护 E 问题为求 \(m^{n^k}\) 由 扩展欧拉定理 得到 \(m^{n^k} \equiv m^{n^k \bmod (p-1)} \bmod p\) 快速幂即可 F 发现可以让 \(h2=min(h2,h1) , w2=min(w2 阅读全文

摘要： 定义 线性基是一个集合，每个序列都拥有至少一个线性基，取线性基中若干个数异或起来可以得到原序列中的任何一个数。 性质 1、原序列任意一个数可以由线性基里若干个数异或得到 2、线性基里任意取数异或起来不可能为 0 3、对于一个序列，线性基不一定唯一，但线性基中数的个数固定且在满足性质 1 的条件下最小 阅读全文