Loading...
NOI2021 加油！
定义
没想到非 Chinese Round 也会出这么毒瘤的题目......题目大意：对于正整数序列 $A$，定义序列 $B$： $B_1=A_1,B_i=B_{i-1}\ or\ A_i,i\in[2,n]B $ 其中 or 为位或运算。 每一个序列合法，满足对于$ \forall i\in[1,n]$，有 $A_i\in[1,2^k])$ 而且对于 $\forall i\in[2,n]$，有$...
本文使用符号 $\vec{a_i}$ 来表示向量。定义基 是线性代数中的一个概念，它是描述，刻画线性空间的一个工具。在 OI 中经常和异或运算扯上关系。前置芝士向量空间向量空间 - 维基百科定义 $(F,V,+,\cdot)$ 为向量空间，其中 $F$ 为域，$V$ 是向量，$+$ 是向量乘法，$\cdot$ 是标量乘法，并且运算满足 8 条公理。（摘自维基百科）线性无关线性无关 - 维基百...
多项式算法学习笔记定义形如 $\sum a_ix^{i}$ 的式子被称为多项式。定义多项式中每个单项式叫做这个多项式的项，定义多项式的次数为项的最高次数。显然 $(n+1)$ 个点可以唯一确定一个次数为 $n$ 的多项式。接下来我们首先来看一下多项式的基本运算怎么实现（要不然谁用啊）多项式加减直接对齐相同次数然后系数直接加减就可以了吧。。。时间复杂度 $O(n)$，难度：普及组 T1（虽然这...
我们把树状数组由一维扩展到二维。二维树状数组的定义是： $C[x][y] = \sum A[i][j]$，其中 $x - lowbit(x) + 1 \leq i \leq x$ $y - lowbit(y) + 1 \leq j \leq y$ 所以我们就可以很方便的写出来单点修改和查询 $(1,1)$ 到 $(x,y)$ 的和的代码了： inline void add(int x,int...