题面点这里
概括一下题目,就是维护矩阵or,要求最后整个矩阵的和,异或和
考虑对需要操作的值valvalval进行二进制拆分,由于or对于一个二进制位上的操作是永久性的,那我们对每一位进行二维差分,最后做一遍二维前缀和,对大于111的都当做111看,就结束了

#include<bits/stdc++.h>
#define C getchar()
#define Mod 1000000007
#define LL long long
#define rt register int
using namespace std;
inline int read() {int num = 0;char c = C;for(;c<'0' || c>'9';c=C);for(;c>='0' && c<='9';c=C) num = (num << 1) + (num << 3) + (c ^ 48);return num;
}int b[510][510][32],p[40];
LL a[510][510];int main() {int n = read() , m = read() , T = read();LL Ans2 = read();int Max = 0;while (T --) {int l = read() , r = read() , x = read() , y = read() , v = read();int tmp = -1;while (v) {p[++ tmp] = v & 1;v >>= 1;}Max = max(Max , tmp);for(rt i=0;i<=tmp;++i) {if (p[i] == 0) continue;       ++ b[l][r][i] , -- b[l][y + 1][i] , -- b[x + 1][r][i] , ++ b[x + 1][y + 1][i];}}for(rt k=0;k<=Max;++k) {for(rt i=1;i<=n;++i) {for(rt j=1;j<=m;++j) b[i][j][k] += b[i - 1][j][k] + b[i][j - 1][k] - b[i - 1][j - 1][k];}}for(rt k=0;k<=Max;++k) {for(rt i=1;i<=n;++i) {for(rt j=1;j<=m;++j) if (b[i][j][k]) a[i][j] |= (LL)1 << k;}}LL Ans1 = 0;for(rt i=1;i<=n;++i) for(rt j=1;j<=m;++j) Ans1 += a[i][j] , Ans1 %= Mod , Ans2 ^= a[i][j];Ans1 %= Mod;printf("%lld %lld %lld\n",Ans1,Ans2,Ans1 * Ans2 % Mod);return 0;
}

luogu[U103720]薇尔莉特 题解相关推荐

  1. Stable Diffusion:使用Lora用二十张图片训了一个简易版薇尔莉特头像生成器(不作商用,纯纯个人兴趣,狗头保命)

    目录 一.系统环境 二.数据准备及预处理 三.使用Stable Diffusion获取图像信息 四.安装训练图形化界面 五.参数设置及训练过程 六. 效果测试 七.常见报错处理 一.系统环境 同上一篇 ...

  2. CSS和HTML做的二次元薇尔莉特(伪),新手上路,请多关照!!!!

    想来想去还是在CSDN上写了第一个博客!!! 请指教!!!! 这是在我做好的效果: 在CSBN用不来上传视频的我 由于我喜欢薇尔莉特,再加上血了css和html,于是做了个这玩意!! 新手上路,请多关 ...

  3. P4965 薇尔莉特的打字机

    题目背景 只要客人有意向,不论身在何处,都能上门服务.我是自动手记人偶服务--薇尔莉特·伊芙加登. 题目描述 薇尔莉特的打字机用了太久,按键已经开始老化了,因此有时候按键会没有反应.而薇尔莉特总是盲打 ...

  4. Android图灵聊天机器人-薇尔莉特

    智能聊天机器人-图灵机器人项目说明 文章目录 智能聊天机器人-图灵机器人项目说明 1.项目介绍 2.项目用到的技术 3.项目的开发环境 4.开发步骤 1.首先编写主界面(activity_main.x ...

  5. 洛谷4965 薇尔莉特的打字机(Trie,DP)

    神仙题. 考虑在一棵 Trie 上进行染色,将可能出现的串的末尾染成黑色.答案就是黑点的个数.一开始只有 \(A\) 的末尾点是黑色. 当出现一个字符(不是退格)\(c\) 时,就要将每个黑点的 \( ...

  6. 周赛-薇尔莉特的委托-并查集应用

    题目链接 思路: 分别对所有路建立前缀并查集和后缀并查集,破坏L到R的路时,只需合并L-1,和R+1的集合. Code: #include <bits/stdc++.h> #define ...

  7. 【luogu P3627 [APIO2009]抢掠计划】 题解

    题目链接:https://www.luogu.org/problemnew/show/P3627 把点权转化到边权上去. #include <stack> #include <que ...

  8. BZOJ3209(luogu 4317)花神的数论题题解

    题目 设 sum(i) 表示 i 的二进制表示中 1 的个数.给出一个正整数 N ,花神要问你 派(Sum(i)),也就是 sum(1)-sum(N) 的乘积(n<=1e15). 分析 好吧,一 ...

  9. 【luogu P3393 逃离僵尸岛】 题解

    题目链接:https://www.luogu.org/problemnew/show/P3393 被占领的点可以先连在一个点上然后只需要对这一个点bfs一遍就可以求所有的危险点 #include &l ...

最新文章

  1. 关于python创建类的深入理解
  2. 值得收藏:一份非常完整的 MySQL 规范
  3. 一个数里有那些约数用c++怎么做_嵌入式就业的那些事~
  4. 【今日互联网大事儿】传百度要投资Uber呢~
  5. Linux运维趋势采摘 -14期 【第一次编辑】
  6. 指标实现层级_企业如何构建核心指标系统,实现业务运营效率提升90%?
  7. 958. 二叉树的完全性检验
  8. ORACLE 10.2.01升级10.2.05 for windows 详细文档
  9. crash分析 (如何确定主进程死掉的点)
  10. 【ElasticSearch】Es 源码之 AliasValidator 源码解读
  11. ASP.NET刷新页面的六种方法(转) 包括在跳转的时候使用提示
  12. 拓端tecdat|R语言中Gibbs抽样的Bayesian贝叶斯简单线性回归
  13. php unset函数 赋值 null来销毁变量
  14. Ubuntu20.04 图片标注工具labelImg
  15. android中jni的调用过程,Android 调用jni的过程简述
  16. java rtf_Java中存取Rtf文件 | 学步园
  17. ijkplayer 录像 截图功能,支持rtsp rtmp http 流媒体
  18. 数值积分公式及龙贝格(Romberg)算法实现matlab
  19. 跟鸿蒙林雷组件轮回者势力,遮天的势力分划
  20. Nginx-正向代理

热门文章

  1. html音乐播放器标签,打造属于自己的音乐播放器 HTML5之audio标签
  2. 中国首家瑞士莲快闪店在上海开幕,辛芷蕾亮相
  3. DEEP-FSMN FOR LARGE VOCABULARY CONTINUOUS SPEECH RECOGNITION翻译
  4. 移动SIM卡:从迷你卡、微型卡到纳米卡的自然演化
  5. (css)div中内容垂直居中
  6. c++编写webui内核
  7. python输入出生年份、输出年龄_python根据出生日期计算年龄的代码
  8. arcmap面积统计-计算1平方公里里面的房屋占比,单位是万平方米/平方公里
  9. python和labview的区别_测量仪器科普:LabVIEW与虚拟仪器那点事
  10. 直播怎样吸引人,留住人,直播和粉丝互动的方法