CF983B XOR-pyramid

设\(xorx[l][r]\)表示题目中\(f(l,r)\)的值，则可以得出
\[ xorx[i][j]=xorx[i][j-1] \oplus xorx[i+1][j] \]
设\(maxx[l][r]\)表示区间\(\left [ l,r\right]\)内\(f(l,r)\)的最大值
\[ maxx[l][r]=max(xorx[l][r],max(maxx[l][r-1],maxx[l+1][r])) \]
即可

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int n,xorx[5010][5010],maxx[5010][5010],q;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&xorx[i][i]),maxx[i][i]=xorx[i][i];for(int l=2;l<=n;l++)for(int i=1;i<=n-l+1;i++)maxx[i][i+l-1]=xorx[i][i+l-1]=xorx[i][i+l-2]^xorx[i+1][i+l-1];for(int l=2;l<=n;l++)for(int i=1;i<=n-l+1;i++)maxx[i][i+l-1]=max(maxx[i][i+l-2],max(maxx[i+1][i+l-1],maxx[i][i+l-1]));scanf("%d",&q);for(int i=1;i<=q;i++){int l,r;scanf("%d %d",&l,&r);printf("%d\n",maxx[l][r]);}// for(int l=1;l<=n;l++)//     for(int i=1;i<=n-l+1;i++)//         printf("[%d,%d] = %d\n",i,i+l-1,xorx[i][i+l-1]);return 0;
}

转载于:https://www.cnblogs.com/dreagonm/p/9893403.html

CF983B XOR-pyramid相关推荐

main方法_错误: 在类 ZiFUChuan.Pyramid 中找不到 main 方法, 请将 main 方法定义为:
错误: 在类 ZiFUChuan.Pyramid 中找不到 main 方法, 请将 main 方法定义为: public static void main(String[] args) 否则 Java ...
Paper8：Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition
Spatial Pyramid Pooling in Deep Convolutional Networks for Visual Recognition 还未读
【Codeforces/HDU】76A Plus and xor / 2095 find your present (2)（异或）。
http://codeforces.com/contest/76/problem/D A = X + Y B = X xor Y 异或(不进位加法):两个二进制数,对应的位置上,相同为0,不同为1 性 ...
感知机搞不定逻辑XOR？Science新研究表示人脑单个神经元就能做到
机器之心报道参与:思源.张倩长期以来,人们一直认为,要让神经网络解决「异或」问题就必须构造多层感知机,单个神经元是做不到的,这一认知使得神经网络的研究第一次进入寒冬.但最近的一项 Science ...
牛客练习赛32 -- Xor Path
题解: 首先我们知道,一个点肯定不可能只出现一次的,他会出现好多次,但是根据二进制 a xor a =0 a xor a xor a =a 所以我们发现当某个点出现的次数为偶数次时,这个点相当于没有出 ...
可持久化Trie+堆优化 OR Trie树上求XOR第K大 ---- P5283 [十二省联考2019]异或粽子
题目大意题目大意: 考虑先做个 prefix xor 前缀异或bi=⨁j=1iaj(1≤i≤n)b_i=\bigoplus_{j=1}^{i}a_j(1\leq i \leq n)bi=j=1⨁i ...
线段树 ---- 牛客多校4 ETree Xor 区间异或分段
题目链接题目大意: 就是给你nnn个节点的树,树上每个节点都有一个权值wi∈[li,ri]w_i\in[l_i,r_i]wi∈[li,ri],以及相邻(u,v)(u,v)(u,v)的异或值wu ...
HDU3949 XOR （线性基、查找第k小值）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划我们用高斯消元求出的a1,a2,-,ana_1,a_2, \dots,a_na1,a2,-,an ...
P2574 XOR的艺术（线段树）
P2574 XOR的艺术主要是把区间修改变成 XOR 注意 tag 下放的条件是 tag 为 1 时才需要加(加用XOR实现). 区间和只需要反转为原来 1 的个数 sum = len, 现在 s ...
R语言ggplot2可视化：ggplot2可视化两个水平条形图（horizontal）、并设置两个条形图使用共享的X轴、使用类似population pyramid可视化的方式绘制共享X轴的水平条形图
R语言ggplot2可视化:ggplot2可视化两个水平条形图(horizontal).并设置两个条形图使用共享的X轴.使用类似population pyramid可视化的方式绘制共享X轴的水平条形图 ...

CF983B XOR-pyramid

CF983B XOR-pyramid相关推荐

最新文章

热门文章