题面点这里
概括一下题目,就是维护矩阵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. 首家A股云计算公司背后:黑客大神创办,2019上半年净利润下跌84%
  2. SQL Server数据库镜像部署 错误1418’处理及证书验证
  3. 20172305 2017-2018-2 《程序设计与数据结构》实验三报告
  4. Excel 2010单元格中设置表头
  5. muduo之Connector
  6. python编程内置函数使用方法_Python内置函数 next的具体使用方法
  7. 思维导图下载 注册安全_【思维导图】初中各科思维导图,涵盖3年各科所有知识点,可下载打印!...
  8. poj java 输入超时_Java:如何实现代码超时功能?
  9. JQuery window、document、 body
  10. 自定义分区partitioner实现数据分区存储
  11. Oracle 11g Database和ASM默认的审计策略和相关操作
  12. word文档怎么压缩,word文档压缩方法
  13. Origin好友列表离线的解决办法汇总
  14. 如何修改dns服务器ip,如何修改DNS服务器IP地址
  15. cuda compute capability
  16. 将WordPress后台的open-sans字体加载源从Google Fonts换为360 CDN
  17. 有什么软件可以自动把PDF文件翻译成英文的吗?
  18. C#-财务管理系统(成本核算)
  19. 支付宝 android 指纹支付,指纹支付教程放出!支付宝支持指纹支付!
  20. 无法挣脱的命运——《巴黎圣母院》读后感4000字

热门文章

  1. Charles 的使用(电脑 获取微信小程序数据)
  2. Android手机电池耐用吗,安卓手机电池如何保养,手机锂电池充满好还是不充满好?...
  3. 有什么调整视频播放速度的方法吗?
  4. 思维导图到底有多少种?
  5. 你的个人博客网站该上线了!
  6. c语言检测键盘有无输入函数,函数名:kbhit():检查当前是否有键盘输入
  7. 问君可解相思毒(红锦聂沧溟)全集完整版资源
  8. 电脑怎么远程连接服务器?如何设置远程连接?
  9. Oracle在线撤销表空间,创办、管理撤销表空间
  10. 斯图金是如何发明电磁铁的?