luogu P2117 小Z的矩阵（结论题）

【luogu P2117 小Z的矩阵（结论题）】的更多相关文章

luogu P2117 小Z的矩阵（结论题）

题意题解这题有点水. 我们发现对答案有贡献的实际上只有左上到右下的对角线上的数. 因为不在这条对角线上的乘积都要计算两遍,然后%2就都没了... 然后就做完了. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; ; int n,q,ans,a[N][N]; int main…

洛谷——P2117 小Z的矩阵

P2117 小Z的矩阵题目描述小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果.举一个例子: 对于上图这个3*3矩阵A,G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1+ 0*1+0*0) mod 2=0 当然询问一个矩阵的G值实在是太简单了.小Z在给出一个N*N矩阵的同时将给你Q个操作,操作描述如下: 操作1:形如一个整数1和一个整数x,表示将第…

洛谷 P2117 小Z的矩阵

P2117 小Z的矩阵题目描述小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果.举一个例子: 对于上图这个3*3矩阵A,G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1+ 0*1+0*0) mod 2=0 当然询问一个矩阵的G值实在是太简单了.小Z在给出一个N*N矩阵的同时将给你Q个操作,操作描述如下: 操作1:形如一个整数1和一个整数x,表示将第…

洛谷—— P2117 小Z的矩阵

https://www.luogu.org/problemnew/show/2117 题目描述小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果.举一个例子: 对于上图这个3*3矩阵A,G(A)=(1*1+1*0+1*1+0*1+1*1+1*0+1*1+ 0*1+0*0) mod 2=0 当然询问一个矩阵的G值实在是太简单了.小Z在给出一个N*N矩阵的同时将给你Q个操作…

P2117 小Z的矩阵

题意: 给你一个初始01矩阵三种操作 1.给一个x,把第x行01互换 2.给一个x,把第x列01互换 3.求$(\sum_{i=1}^n\sum_{j=1}^nf[i][j]*f[j][i])%2$ $n\le 10^3,q\le 5*10^5$ 暴力是$O(n^2q)$的,很明显过不了那么应该怎么做呢不难看出$f[i][j]$在$i\ne j$的时候被算了两次!!! 如果f[i][j]*f[j][i]=1,那么就是(1+1)%2=2%2=0 如果f[i][j]*f[j][i]=0,那么就…

数学【p2117】小z的矩阵

题目描述-->p2117 小z的矩阵分析: 题目给定我们一个正方形. 容易想到,正方形是对称的. 推敲一下如果我们的矩阵是这样的↓ 闭眼瞎敲出来的. \[\begin{bmatrix} {0}&{1}&{1}&{0}&{1}\\\\ {0}&{1}&{0}&{1}&{0}\\\\ {1}&{0}&{1}&{0}&{1}\\\\ {0}&{1}&{1}&{0}&{0}\\…

【贪心】【P2117】小Z的矩阵

传送门 Description 小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1, 当然询问一个矩阵的G值实在是太简单了.小Z在给出一个N*N矩阵的同时将给你Q个操作,操作描述如下: 操作1:形如一个整数1和一个整数x,表示将第x行的元素全部“翻转”. 操作2:形如一个整数2和一个整数x,表示将第x列的元素全部“翻转”. 操作3:形如一个整数3,表示询问当前矩阵的特征值G. “翻转”的定义为将1变成0,将0变成1. Input 第1行:两个…