摘要：
"传送门" 题意 给出n个数，任意个数任意数异或构成一个集合，询问第k大个数 分析 这题需要用到 线性基 ，下面是一些资料 1. "高斯消元&线性基&Matirx_Tree定理 笔记" 2. "关于线性基的一些理解" 3. "线性基" 这题操作步骤如下： 1.高斯消元求n个数的线性基 2.对于每个询 阅读全文
摘要：
"传送门" 题意 给出一张图，LL从一个点等概率走到上下左右位置，询问LL从宿舍走到餐厅的步数期望 分析 该题是一道高斯消元+期望的题目 难点在于构造矩阵，我们发现以下结论 设某点走到餐厅的期望为Ek 1.当该点为餐厅，Ek=0 2.$Ek=\sum_{i=1}^{cnt}Enexti 1$ 我们先 阅读全文