xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共104篇）

codeforces 914 D 线段树+数学

题意给出一个长度为\(n\)的数列\(a\)，两种询问，第一种给出三个数\(l,r,x\)，区间\([l,r]\)的\(gcd\)值是否和\(x\)相似，若最多改变区间\([l,r]\)中的一个数使区间\([l,r]\)的\(gcd\)值等于\(x\)，则相似，第二种给出两个数\(i,y\)，将...

线段树数学 codeforces

2019-04-24

0 501

codeforces 914 D 线段树+数学

题意给出一个长度为\(n\)的数列\(a\)，两种询问，第一种给出三个数\(l,r,x\)，区间\([l,r]\)的\(gcd\)值是否和\(x\)相似，若最多改变区间\([l,r]\)中的一个数使区间\([l,r]\)的\(gcd\)值等于\(x\)，则相似，第二种给出两个数\(i,y\)，将...

线段树数学 codeforces

2019-04-24

0 387

Codeforces 914 C 数位DP+暴力打表+思维

题意给出一个二进制数\(n\)，每次操作可以将一个整数\(x\)简化为\(x\)的二进制表示中\(1\)的个数，如果一个数简化为\(1\)所需的最小次数为\(k\)，将这个数叫做特殊的数，问从\(1\)到\(n\)一共有多少个特殊的数，答案对\(1e9+7\)取模。分析 \(n\)最大...

数位dp 打表 codeforces 思维

2019-04-24

0 486

Codeforces 914 C 数位DP+暴力打表+思维

题意给出一个二进制数\(n\)，每次操作可以将一个整数\(x\)简化为\(x\)的二进制表示中\(1\)的个数，如果一个数简化为\(1\)所需的最小次数为\(k\)，将这个数叫做特殊的数，问从\(1\)到\(n\)一共有多少个特殊的数，答案对\(1e9+7\)取模。分析 \(n\)最大...

数位dp 打表 codeforces 思维

2019-04-24

0 769

HDU 6191 2017ACM/ICPC广西邀请赛 J Query on A Tree 可持久化01字典树+dfs序

题意给一颗\(n\)个节点的带点权的树，以\(1\)为根节点，\(q\)次询问，每次询问给出2个数\(u\),\(x\),求\(u\)的子树中的点上的值与\(x\)异或的值最大为多少分析先dfs一遍，得到dfs序，就可以将这个问题转化为求区间\([l,r]\)中的值与\(x\)异或值最大...

可持久化01字典树 dfs序

2019-04-23

0 422

HDU 6191 2017ACM/ICPC广西邀请赛 J Query on A Tree 可持久化01字典树+dfs序

题意给一颗\(n\)个节点的带点权的树，以\(1\)为根节点，\(q\)次询问，每次询问给出2个数\(u\),\(x\),求\(u\)的子树中的点上的值与\(x\)异或的值最大为多少分析先dfs一遍，得到dfs序，就可以将这个问题转化为求区间\([l,r]\)中的值与\(x\)异或值最大...

可持久化01字典树 dfs序

2019-04-23

0 340

51nod 1295 XOR key 可持久化01字典树

题意给出一个长度为\(n\)的正整数数组\(a\),再给出\(q\)个询问，每次询问给出3个数,\(L,R,X(L<=R)\).求\(a[L]\)至\(a[R]\)这\(R-L+1\)个数中，与\(x\)进行异或运算(Xor)，得到的最大值为多少。分析前置知识：通过01字典树可...

51nod 可持久化01字典树

2019-04-23

0 382

51nod 1295 XOR key 可持久化01字典树

题意给出一个长度为\(n\)的正整数数组\(a\),再给出\(q\)个询问，每次询问给出3个数,\(L,R,X(L<=R)\).求\(a[L]\)至\(a[R]\)这\(R-L+1\)个数中，与\(x\)进行异或运算(Xor)，得到的最大值为多少。分析前置知识：通过01字典树可...

51nod 可持久化01字典树

2019-04-23

0 400

Codeforces 1155 D Beautiful Array DP，最大子段和

题意给出一个长度为\(n\)的数列和数字\(x\),经过最多一次操作将数列的一个子段的每个元素变为\(a[i]*x\),使该数列的最大子段和最大分析将这个数列分为3段考虑，第一段和第三段是未修改的，第二段是修改的子段设\(dp[i][j]\)为第\(i\)个数字为第\(j+1\)段的...

DP codeforces

2019-04-23

0 548

Codeforces 1155 D Beautiful Array DP，最大子段和

题意给出一个长度为\(n\)的数列和数字\(x\),经过最多一次操作将数列的一个子段的每个元素变为\(a[i]*x\),使该数列的最大子段和最大分析将这个数列分为3段考虑，第一段和第三段是未修改的，第二段是修改的子段设\(dp[i][j]\)为第\(i\)个数字为第\(j+1\)段的...

DP codeforces

2019-04-23

0 404