RainAir
My OI Blog
RainAir

线性基
文章归档

「CF388D」Fox and Perfect Sets

题意 定义一个集合 $S$ 是好的,当且仅当: 1. $\forall x\in S,y \in S $ 有 $x \oplus y \in S$,这里 $\oplus$ 是异或操作。 2. 集合最大值 $\leq n$ 求这样的集合的个数,模 $10 ^9+7$ 题解 这是个好题(至少我觉得我是想不出来) 首先一个观察是这样的集合一…

   100   2019-10-08   100 去吊打作者

线性基学习笔记

本文使用符号 $\vec{a_i}$ 来表示向量。 定义 基 是线性代数中的一个概念,它是描述,刻画线性空间的一个工具。在 OI 中经常和异或运算扯上关系。 前置芝士 向量空间 向量空间 - 维基百科 定义 $(F,V,+,\cdot)$ 为向量空间,其中 $F$ 为域,$V$ 是向量,$+$ 是向…

   357   2019-03-09   357 去吊打作者
标签
近期评论