题目描述-->p2117 小z的矩阵

分析:

题目给定我们一个正方形.

容易想到,正方形是对称的.

推敲一下

如果我们的矩阵是这样的↓ 闭眼瞎敲出来的.

\[\begin{bmatrix}
{0}&{1}&{1}&{0}&{1}\\\\
{0}&{1}&{0}&{1}&{0}\\\\
{1}&{0}&{1}&{0}&{1}\\\\
{0}&{1}&{1}&{0}&{0}\\\\
{1}&{1}&{0}&{0}&{1}\\\\
\end{bmatrix}\]

题目给定我们的计算公式为a[i][j]×a[j][i]的和

对于这个栗子.

按照式子来的话我们这么算

 a[1][1]*a[1][1]+a[1][2]*a[2][1]+a[1][3]*
a[3][1]+a[1][4]*a[4][1]+a[1][5]*a[5][1]+
a[2][1]*a[1][2]+a[2][2]*a[2][2]+.......
..............+a[5][5]*a[5][5]

虽然不是手算,但摧残一个计算机你真的忍心嘛emmm

很容易地发现(一点也不容易

a[i][j]*a[j][i]与a[j][i]*a[i][j]的值相同.
如果为1,那么他们加和就是2,%2就变成0.
如果为0,那么他们加和依旧为0,%2依旧为0.
对答案没有贡献!

但是

在我们的对角线上的元素是对答案的贡献是它的平方.

因此我们需要记录对角线上的元素对答案的贡献.

除了对角线上的元素,其他位置都没有贡献.

因此我们可以只记录对角线上的元素的答案.

对于翻转操作,我们很容易发现

每一行每一列均对应地控制一个对角线上的元素.

如何统计我们的答案?

按照上面的例子来看,那答案就是1.

如果翻转的话,我们会改变某一位置上的元素的值.

即0->1,1->0

假如,我们改变地是第5行.那我们最后一个元素得到的就是0.
此时答案为0. 如果我们再去翻转其他行/列,我们得到的答案一定是1.

以此类推,我们发现,只要有翻转操作,我们的答案一定会改变.即从0->1,1->0.

所以我们可以定义变量ans,如果有翻转操作,就将它^=1

-----------------关于^操作.------------------

01=0,11=0.

观察到它的性质,我们就知道如何记录答案了!

(或者你可以!一下

关于^操作,网上有不少讲解,在这里就不展开了.

(懒

------------------代码---------------------

#include<bits/stdc++.h>
#define IL inline
#define RI register int
IL void in(int &x)
{
int f=1;x=0;char s=getchar();
while(s>'9' or s<'0'){if(s=='-')f=-1;s=getchar();}
while(s>='0' and s<='9'){x=x*10+s-'0';s=getchar();}
x*=f;
}
int n,Q,ans;
int main(void)
{
in(n);in(Q);
for(RI i=1;i<=n;i++)
for(RI j=1,c;j<=n;j++)
if(i==j)
in(c),(ans+=c)%=2;
else
in(c);//非对角线上的元素对答案没有贡献,我们只读入.
for(RI i=1,opt,x;i<=Q;i++)
{
in(opt);
if(opt==3)
printf("%d",ans);
else in(x),ans^=1;
}
}

数学【p2117】 小z的矩阵的更多相关文章

  1. 洛谷——P2117 小Z的矩阵

    P2117 小Z的矩阵 题目描述 小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余 ...

  2. 洛谷 P2117 小Z的矩阵

    P2117 小Z的矩阵 题目描述 小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1,则G(A)等于所有A[i][j]*A[j][i]的和对2取余 ...

  3. 洛谷—— P2117 小Z的矩阵

    https://www.luogu.org/problemnew/show/2117 题目描述 小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1 ...

  4. 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$ ...

  5. luogu P2117 小Z的矩阵(结论题)

    题意 题解 这题有点水. 我们发现对答案有贡献的实际上只有左上到右下的对角线上的数. 因为不在这条对角线上的乘积都要计算两遍,然后%2就都没了... 然后就做完了. #include<iostr ...

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

    传送门 Description 小Z最近迷上了矩阵,他定义了一个对于一种特殊矩阵的特征函数G.对于N*N的矩阵A,A的所有元素均为0或1, 当然询问一个矩阵的G值实在是太简单了.小Z在给出一个N*N矩 ...

  7. 洛谷 题解 P2117 【小Z的矩阵】

    这题这么无聊,亏我还用了读入输出优化... 关键在于,这还是道黄题QWQ 掀桌而起 (╯‵□′)╯︵┻━┻ 显而易见,在i != j的情况下,a[i][j] + a[j][i]和a[j][i] + a ...

  8. 【BZOJ4031】小Z的房间(矩阵树定理)

    [BZOJ4031]小Z的房间(矩阵树定理) 题面 BZOJ 洛谷 Description 你突然有了一个大房子,房子里面有一些房间.事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子 ...

  9. bzoj 4031: 小Z的房间 矩阵树定理

    bzoj 4031: 小Z的房间 矩阵树定理 题目: 你突然有了一个大房子,房子里面有一些房间.事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子.在一开始的时 ...

随机推荐

  1. ptmalloc,tcmalloc和jemalloc内存分配策略研究 ? I'm OWen..

    转摘于http://www.360doc.com/content/13/0915/09/8363527_314549949.shtml 最近看了glibc的ptmaoolc,Goolge的tcmall ...

  2. Python全栈工程师(函数嵌套、变量作用域)

    ParisGabriel   感谢 大家的支持                                                               每天坚持 一天一篇 点个订阅 ...

  3. tomcat启动后服务访问404

      .  解决办法: 在tomcat文件中有个work文件夹.其中,tomcat属于admin用户,work属于 admin用户 ,启动服务由admin用户启动. 但是发现work文件下的目录权限属于 ...

  4. git使用及一些配置、问题

    安装https://git-for-windows.github.io/ 一.绑定用户名.邮件地址 git config --global user.name "Your Name" ...

  5. mssql发布订阅事项

    在发布订阅过程中遇到2个需求: 1.在原有的发布快照中增加发布内容,追加模式需要在追加的表中设计一个主键,要不然没有办法进行发布的,另外还得注意将这两个字段进行更改: select immediate ...

  6. 破解navicat

    每次试用版也真的是烦,注册机试过一次后,又提示注册 果断选择其他方法 官网先下载一个正版 再下patchNavicat.exe 安装完navicat后直接点击patchNavicat 选择navica ...

  7. Ajax---概念介绍

    Ajax不是某种编程语言,是一种在无需重新加载整个网页的情况下能够更新部分网页的技术. 运用HTML和CSS来实现页面,表达信息: 运用XMLHttpRequest和Web服务器进行数据的异步交换: ...

  8. PHP:在class中定义常量注意事项

    一.不能在成员函数中定义常量,否则会引发诡异地语法错误 syntax error, unexpected 'CONST' (T_CONST) 示例 /* 错误的方式 */ class A { publ ...

  9. BZOJ 2103/3302/2447 消防站 树的重心【DFS】【TreeDP】

    2103: Fire 消防站 Time Limit: 30 Sec  Memory Limit: 259 MBSubmit: 157  Solved: 116[Submit][Status][Disc ...

  10. Python之多线程:线程互斥与线程同步

    一.锁在多线程中的使用:线程互斥 lock = threading.Lock()#创建一个锁对象 1.with lock: pass 和进程使用的方式相同   2.控制线程结束的时间 通过一个全局变量 ...