题目链接点击打开链接题目解法很牛的题！！！先考虑\((0,i)\)对\((j,n)\)的贡献，因为是异或，所以只要考虑奇偶性问题可以抽象成一条路径对应\(a_i\)的贡献，所以是否有\(a_i\)的贡献看\(\binom{n-i+j-1}{j-1}\)的奇偶性根据\(kummer\)定理，这个组合数是奇数当且仅当\(n-i+

\(\texttt{「CF1713F」LostArray}\)\(\text{Link}\)\(\texttt{Solution}\)考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为\(0\simn\)。考虑\((0,i)\)到\((j,0)\)的贡献次数其实是\(\binom{i+j}{i}\)，因为是异或，那么可以考虑\(\binom{i+j}{i}\mod2\)，根

题意传送门给出一个从\(1\)到\(n\)的数组\(a\)，有一个从\(0\)开始标号的大小为\((n+1)\times(n+1)\)的矩阵\(b\)，通过以下方式生成：对于\(0\lei\len\)，\(b_{i

寻找\(\lambda(x,y)\)使得：\[\begin{align*}b^*_i&=\bigoplus\limits_{j\subseteqi}{\lambda(i,j)\&B_j}\\&=\bigoplus\limits_{j\subseteqi}{\left[\lambda(

首先，为了方便将第\(1\)行的数从右往左重标号为\(0,1,\cdots,n-1\)。我们发现\((1,i)\)对于\((j,n+1)\)的贡献是\(C(i+j,i)\pmod2\)，根据\(\text{lucas}

题目点这里看题目。有一个长度为\(n\)的非负整数序列\(\{a_i\}_{i=1}^n\)，以此生成一个\((n+1)\times(n+1)\)的非负整数矩阵\(A\)​：对于\(0\lei\len\)，有\(A_

CF1713FLostArray矩阵\(b[0\toN][0\toN]\)。\(b[i][0]=0\)，\(b[0][i](i>1)=a[i]\)。\(b[i][j]=b[i-1][j]\oplusb[i][j-1]\)。给出\(c[1\toN]=b[