ZR2020 提高十联测 day2
感觉没有 ytq 哥哥之前的毒瘤画风了，很怪异。做的时候一直以为我做法假了爆零了，结果发现并不是这样？不过还是垫底了A考场做法：我们肯定贪心从小往大选，所以先按照 $a_i$ 排序。可以看成每个时间 $i$ 种钻石补充了 $b_i$ 个，我们肯定贪心从小往大选，我们每次需要找到第一个位置满足前缀和 $\geq c_i$，然后选这前面的宝石。可以用线段树维护一次函数和完成。还有一个做法：我们设...
感觉没有 ytq 哥哥之前的毒瘤画风了，很怪异。做的时候一直以为我做法假了爆零了，结果发现并不是这样？不过还是垫底了A考场做法：我们肯定贪心从小往大选，所以先按照 $a_i$ 排序。可以看成每个时间 $i$ 种钻石补充了 $b_i$ 个，我们肯定贪心从小往大选，我们每次需要找到第一个位置满足前缀和 $\geq c_i$，然后选这前面的宝石。可以用线段树维护一次函数和完成。还有一个做法：我们设...
题意定义一个集合 $S$ 是好的，当且仅当： 1. $\forall x\in S,y \in S $ 有 $x \oplus y \in S$，这里 $\oplus$ 是异或操作。 2. 集合最大值 $\leq n$求这样的集合的个数，模 $10 ^9+7$题解这是个好题（至少我觉得我是想不出来） 首先一个观察是这样的集合一定是由一组线性基生成出来的，我们只需要搞出一个让线性基和集合的一一...
本文使用符号 $\vec{a_i}$ 来表示向量。定义基 是线性代数中的一个概念，它是描述，刻画线性空间的一个工具。在 OI 中经常和异或运算扯上关系。前置芝士向量空间向量空间 - 维基百科定义 $(F,V,+,\cdot)$ 为向量空间，其中 $F$ 为域，$V$ 是向量，$+$ 是向量乘法，$\cdot$ 是标量乘法，并且运算满足 8 条公理。（摘自维基百科）线性无关线性无关 - 维基百...