luogu[U103720]薇尔莉特题解

题面点这里
概括一下题目，就是维护矩阵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]薇尔莉特题解相关推荐

Stable Diffusion：使用Lora用二十张图片训了一个简易版薇尔莉特头像生成器（不作商用，纯纯个人兴趣，狗头保命）
目录一.系统环境二.数据准备及预处理三.使用Stable Diffusion获取图像信息四.安装训练图形化界面五.参数设置及训练过程六. 效果测试七.常见报错处理一.系统环境同上一篇 ...
CSS和HTML做的二次元薇尔莉特（伪），新手上路，请多关照！！！！
想来想去还是在CSDN上写了第一个博客!!! 请指教!!!! 这是在我做好的效果: 在CSBN用不来上传视频的我由于我喜欢薇尔莉特,再加上血了css和html,于是做了个这玩意!! 新手上路,请多关 ...
P4965 薇尔莉特的打字机
题目背景只要客人有意向,不论身在何处,都能上门服务.我是自动手记人偶服务--薇尔莉特·伊芙加登. 题目描述薇尔莉特的打字机用了太久,按键已经开始老化了,因此有时候按键会没有反应.而薇尔莉特总是盲打 ...
Android图灵聊天机器人-薇尔莉特
智能聊天机器人-图灵机器人项目说明文章目录智能聊天机器人-图灵机器人项目说明 1.项目介绍 2.项目用到的技术 3.项目的开发环境 4.开发步骤 1.首先编写主界面(activity_main.x ...
洛谷4965 薇尔莉特的打字机（Trie，DP）
神仙题. 考虑在一棵 Trie 上进行染色,将可能出现的串的末尾染成黑色.答案就是黑点的个数.一开始只有 \(A\) 的末尾点是黑色. 当出现一个字符(不是退格)\(c\) 时,就要将每个黑点的 \( ...
周赛-薇尔莉特的委托-并查集应用
题目链接思路: 分别对所有路建立前缀并查集和后缀并查集,破坏L到R的路时,只需合并L-1,和R+1的集合. Code: #include <bits/stdc++.h> #define ...
【luogu P3627 [APIO2009]抢掠计划】题解
题目链接:https://www.luogu.org/problemnew/show/P3627 把点权转化到边权上去. #include <stack> #include <que ...
BZOJ3209(luogu 4317)花神的数论题题解
题目设 sum(i) 表示 i 的二进制表示中 1 的个数.给出一个正整数 N ,花神要问你派(Sum(i)),也就是 sum(1)-sum(N) 的乘积(n<=1e15). 分析好吧,一 ...
【luogu P3393 逃离僵尸岛】题解
题目链接:https://www.luogu.org/problemnew/show/P3393 被占领的点可以先连在一个点上然后只需要对这一个点bfs一遍就可以求所有的危险点 #include &l ...

luogu[U103720]薇尔莉特题解

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

最新文章

热门文章

luogu[U103720]薇尔莉特 题解

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

最新文章

热门文章

luogu[U103720]薇尔莉特题解

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